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Chapitre 1 


Ar it hmet ique 


1.1 Les entiers naturels 

1.1.1 Definitions 

Definition 1.1 Les cardinaux finis (ou cardinaux des ensembles finis) sont appeles entiers na- 
turels. Leur ensemble, note N, contient done V element particulier 0 et est muni d’une applica- 
tion S : N — > N, appelee successeur, ou fonction succession , satisfaisant aux axiomes suivants 
(Dedekind, Peano) : 

(51) S est injective 

(52) 0 <£ 5( N) 

(53) N est I’unique part.ie de N contenant 0 et stable par S. 

Remarque 1.2 0 est Vunique element de N qui nest le successeur d'aucun element de N. i.e., 
{0} U 5(N) = N. En effet, posons E = {0} U 5( N), E C N et 0 € E. On a aussi, si x G E, alors 
x G N et ainsi S(x) G E. En utilisant (S3), on a E = N, i.e., {0} U 5(N) = N. 

1.1.2 Operations dans N et Raisonnement par recurrence 

On definit successivement l’addition sur N par : m + 0 = m, m + S(n) = S(m + n), (il s’en suit 
alors que, si 1 = 5(0), m + 1 = m + 5(0) = S(m + 0) = 5(m)), la multiplication par : m . 0 = 0 et 
la formule recurrente m(n + 1) = mn + m. 

Theoreme 1.3 (Theoreme de recurrence) Si 

(i) 0 possede une propriety P et 

(ii) P(n ) est vraie entraine P(n+ 1) est vraie 
alors tous les entiers naturels possedent la propriety P. 

Preuve. Pour etablir ce theoreme, II suffit d’utiliser (S3) en posant J? = {ne N/P(n) est vraie} ■ 

Exemple 1.4 Montrons par recurrence que Vn € N, 1.1! + 2.2! + ... + (n + 1 ).(n + 1)! = (n + 2)! — 1. 
En effet, posons f(k ) = 1.1! + 2.2! + ... + (k + 1).(A: + 1)!, alors f( 0) = 1 = (0 + 2)! — 1. Supposons 
que f(k ) *= (A; + 2)! — 1, on a alors, f(k + 1) = 1.1! + 2.2! + ... + (k + l).(k + 1)! + (k + 2)(k + 2)! = 
f(k) + (k+2)(k-\-2)\ = (A:+2)! — l + (fc+2)(A:+2)!. Ainsi, /(A;+l) = (fc+2)!(l+/c + 2) — 1 = (k+ 3)! — 1. 
D’ou, f(n ) = (n + 2)! — 1, Vn G N. 

Theoreme 1.5 L’addition et la multiplication possedent les proprietes suivantes : pour tous 
m,n,k G N, on a : 

(i) (m + n) + k S= m + (n + k) 
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(ii) m + n = n + m (cardinal d'une union disjointe) 

(Hi) m + n = 0 si, et seulement si, m = n = 0 
(iv) m(nk ) = ( mn)k 

(vi) mn = nm ( cardinal du produit de deux ensembles ) 

(vii) m(n + k) = mn + mk 

(viii) mn = 0 si, et seulement si, m = 0 ou n = 0 

Preuve. Montrons, par exemple, la propriety (i) (associativite de l’addition dans N). Effectuons une 
recurrence sur k. Si k — 0, on a (to A n) + 0 = m + n = m + (n + 0). Supposons l’egalite etablie pour 

k. Alors, par definition de l’addition et d’apres l’hypothese de recurrence, ona(m + n) + (fc + l) = 
(to + n) + S(k) = S((m + n) + k)) = ((to + n) + k) + 1 = (to + (n + k)) + 1 = S(m + (n + k)) = 
to + S(n + k) = to + (n + 5(fc)) = to + (n + (fc + 1)) ■ 

l. 1.3 Relation d’ordre dans N 

Theoreme et Definition 1.6 La relation notee < et definie sur N par \/a,b G N : a < b si, et 
seulement si, il existe t G N tel que b = a + t est une relation verifiant les proprietes suivantes : 

(i) < est une relation d’ordre total, i.e., < est reflexive, antisymetrique, transitive 
et pour tous m, n G N, on a m < n ou n < m 

(ii) < est compatible avec I’addition, i.e., \/m,?i,p G N, m < n si, et seulement si, m + p < n + p 
(Hi) < est compatible avec la multiplication par un entier non nul, i.e., Mm,n G N ,\/p G N*, 

to < n si, et seulement si, mp < np 

Preuve. Montrons par exemple que Vm, n G N, to < n ou n < to. Effectuons une recurrence sur to. 
Si to = 0 alors V?r G N : 0 < n (car n = 0 + n) . Supposons que cette propriety est vraie pour l’entier 
to. Soit n G N, distinguons les deux cas suivants : 

- n = 0 et alors n < to + 1 

- n 0, considerons alors le predecesseur de n, i.e., l’entier n' tel que n = S(n') = n' + 1. En 
utilisant l’hypothese de recurrence, on a m < n! ou n' < m et ainsi : 

* si to < n! , alors 3t G N : n! = to + t, d’ou n = n! + 1 = (to + t) + 1 = (to + 1) + t et to + 1 < n. 

* si n' < to, alors 3t G N : to = n' + t, d’ou to + 1 = n! + t + 1 = (n 1 + 1) + t = n + t et 
n < to + 1 ■ 

Remarque 1.7 La forme suivante du theoreme 1.3, dite recurrence generalisee, est souvent util- 
ises : 

Soit P{n ) une propriety dependant d’un entier naturel n. Si 

(i) P{ 0) est vraie et 

(ii) \/n G N, (Vto < n, P(m) vraie) entraine P(n + 1) vraie , alors 
P(n) est vraie pour tout entier n. 

Pour la demonstration, on considere cette fois ci la propriety Q(n ) = P(0) et P( 1) ... et P(n) et 
on utilise le theoreme de recurrence. 

D’autres proprietes de N s’averent tres utiles dans la pratique : 

Proposition 1.8 

(i) N possede un plus petit element (qui est evidement 0 ) et toute partie non vide de N adrnet un 
plus petit element. 

(ii) Soit A une partie non vide de N. Alors, les propositions suivantes sont equivalentes : 

a) A possede un plus grand element 

b) A est majoree 
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c) A est finie. 

(in) N nest pas majore. 

(iv) V(a, b) G N x N*, 3n G N tel que nb > a (Propriety d’Archimede) 

Preuve. Montrons par exemple la propriete (i) : considerons une partie A de N ne possedant pas de 
plus petit element et montrons que A est vide. Soit P(n) la propriete « aucun entier < n n’est dans 
A ». Si m 6 A alors P(m) est fausse ( car m < m et m G A). 

P( 0) est vraie : sinon 0 G A et ainsi 0 est le plus petit element de A. Supposons que P(k) est 
verifiee et que P(k + 1) est fausse. II existe alors un entier j < k + 1 appartenant a A. Comrne P(k) 
est vraie (aucun entier < k n’est dans A), k + 1 G A et ainsi k + 1 est le plus petit element de A. Par 
consequent, P(k + 1) est vraie et P(n) est done vraie Vn € N, ainsi A = 0 ■ 

Consequence 1.9 V(a, b) G N x N* 3!g € N : bq < a < b(q + 1). 

Preuve. Si B = {n G N/ nb > a}, alors, d’apres la propriete (iv) de la propositon precedente, B 0 
et ainsi, en utilisant la propriete (i) de la merne proposition, B possede un plus petit element qu’on 
note q + 1 et bq < a < b(q + 1). L’unicite de q est triviale ■ 

1.2 Entiers relatifs 

Rappelons que l’addition dans N n’est pas une loi de groupe, rnais elle est commutative, associative 
et tout element est regulier. On peut done construire le symetrise de N, on le note Z et ses elements 
sont appeles des entiers rationnels ou relatifs (cf. Exercice 1.10). II est muni d’une addition et 
d’une multiplication prolongeant celles de N. 

Les proprietes de ces deux lois permettent de rnunir Z d’une structure d’anneau integre (cf. 
chapitre III). Z est aussi totalement ordonne par la relation x < y si, et seulement si, y — x G N qui 
prolonge l’ordre de N. 

Exercice 1.10 (Constuction de Z) Soit 1Z la relation definie dans N x N par : (a,b)lZ(a' ,b') si, 
et seulement si, a + b' = a 1 + b. 

1 ) Verifier que 1Z est une relation d ’ equivalence sur N x N 

2) On note Z I’ensemble quotient (NxN )/TZ. Verifier que si (a, b), (a', b ') € Z, alors (a + a', b + V) 
ne depend que des classes d’equivalence ( a,b ) et ( a! ,b ') et non du choix des representants ( a,b ) et 
(a', b t) de ces classes. Ainsi, on definit V addition dans Z comme suit : (a, b) + (a 7 , b’) = (a + a',b + b'). 

3) Montrer que (Z,+) est un groupe abelien. 

4) Soit V application p : N — > Z definie par : ip(a) = (a, 0). Montrer que p est injective et que 
Va, b € N, <p(a + b) = ip(a) + p(b). 

5) Verifier que V(a, b) 6 Z tel que a > b (resp. a < b) 3\c € N : (a, b) = (c, 0) (resp. (a, b) = (0, c)). 
(On note Z + (resp. Z_) I’ensemble des classes (a, b) telles que a > b (resp. a < b) et a I’aide de 
Vinjection p, on peut identifier N a Z + et ne pas faire de distinction entre a € N et ip(a ) G Z + j. 

Exercice 1.11 Montrer que 

1) Les elements inversibles pour la multiplication dans I’anneau 7L sont 1 et -1. 

2) Toute partie non vide et majoree (resp. minoree) de 7L possede un plus grand element (resp. un 
plus petit element). (Ind : Soient A une partie non vide et majoree de Z, a G A et M un majorant 
de A. On considere N = {n G N/ a + nGd}. Verifier que N possede un plus grand element m et 
montrer que a + m est le plus grand element de A ). 

3) V(a, b) G Z x Z*, 3n G Z tel que nb > a (Propriete d’Archimede) 

4) V(a, b) G Z X N* ; 3\q G Z tel que bq < a < b(q + 1). 
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1.3 Divisibility dans Z 

1.3.1 Definition et Proprietes 

Definition 1.12 Soient a et b deux entiers relatifs quelconques. On dit que a divise b et on ecrit 
a/b s HI existe un entier k € Z tel que b = ka. 

Proposition 1.13 Pour tous a,b,c elements non nuls de TL, 

(i) a/a 

(ii) Si a/b et b/a alors a = b ou a = —b 
(in) Si a/b et b/c alors a/c 

(iv) Si a/b et a/c alors a/b + c 

Theoreme 1.14 (Theoreme de la Division Euclidienne) Soit (a, b) € ZxZ*, alors il existe un 
couple (g, r) unique d' 'entiers relatifs verifiant : a = bq + r et 0 < r < \b\ . 

Preuve. La division euclidienne est une consequence du fait que Z est archimedien : 

Existence : Si b > 0, on considere l’entier g tel que bq < a < b(q+l) (cf. la propriety 4 de l’exercice 
1.11) et l’entier r = a — bq. Si b < 0, alors, d’apres ce qui precede, 3q±, r € Z : a m qi(—b) + r avec 
0 < r < |6| et ainsi il suffit de prendre le couple (— gi,r). 

Unicite : Soient (q,r) et ( g',r ') deux couples d’entiers tels que a = bq + r, 0 < r < |6| et 
a = bq 1 + r', 0 < r 1 < |6|, alors b(q — q') = r' — r d’ou |6| |g — q'\ = \r — r'\. D’autre part, on a 
\r — r'\ < |6| car 0 < r < |6| et 0 < r' < |6|. Ainsi, |6| |g — g'| = \r — r'\ < |6| et par consequent 
|g — g 7 | = 0, i.e., g = q' et r = r' ■ 

Corollaire 1.15 (Division Euclidienne dans N) Soit ( a,b ) € N x N* ; alors il existe un couple 
(g, r ) unique d’entiers naturels verifiant : a = bq + r et 0 < r < b. 

Preuve. Supposons que a > b (si a < b on pose r = a et g = 0), alors a > r et ainsi g 6 N (car 
bq = a — r 6 N) ■ 

1.3.2 Sous-groupes de Z 

Notation 1.16 Soit n un entier relatif , on note n7L = { nm / m € Z}. On a ainsi {0} = 0Z et 
Z = 1Z. 


Proposition 1.17 

(i) Pour tout entier relatif n, (nZ, +) est un sous-groupe du groupe (Z, +). 

(ii) Soit ( a,b ) € Z 2 . a/b si, et seulement si, 6Z C oZ. 

Consequence 1.18 Soit (a, b ) 6 Z 2 , on a aZ = 6Z si, et seulement si, a = b ou a = —b. Ainsi pour 
tout a € Z, il existe un unique entier naturel k tel que aZ = fcZ, ( k = |a|). On appelle V entier k le 
generateur positif de aZ. 

Theoreme 1.19 Si H est un sous-groupe du groupe additif (Z, +), alors il existe un unique entier 
naturel n tel que H = nTL. 

Preuve. Supposons que H f {0} (si H = {0} alors H = 0Z), alors N = {m € N*/ m G H} 
est non vide. Soit n le plus petit element de N et montrons que H = nZ. Puisque n G H, alors 
nZ C H. D’autre part, soit h 6 H, alors, d’apres le theoreme de la division euclidienne dans Z, 
3!(g, r) € Z 2 : h = nq + r avec 0 < r < n, ainsi r = h — nq€.He t puisque n est le plus petit element 
de N, alors necessairement r = 0 et H C nTL. 

L’unicite decoule de la proposition 1.17 ii) ■ 
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Exercice 1.20 Soit (a, b ) € N 2 . Montrer que H = {ma + nb/ m,neZ} est Ze plus petit sous-groupe 
de Z contenant aZU&Z (H est appele le sous groupe de Z engendre pa?' a et b et se note H = aTL+bTL). 

1.3.3 PGCD et PPCM 
Definitions et Proprietes 

Theoreme et Definition 1.21 Soient a et b deux entiers relatifs non nuls. Alors, 

(%) II existe un unique entier naturel non nul d tel que : 

* d/a et d/b et 

* Si d! G Z est tel que dl /a et d' /b, alors d! /d ; d s’appelle le plus grand diviseur commun 
de a et b et se note d = pgcd(a, b), ou simplement d = a A b, 

(ii) II existe un unique entier naturel non nul m tel que : 

* a/m et b/m et 

* Si m' €E Z est tel que a/m! et b/m', alors m/m' , m s’appelle le plus petit multiple 
commun de a et b et se note m = ppcm(a, b), ou simplement m = a V b 

(in) Deux entiers a et b sont dits premiers entre eux si pgcd(a, b) = 1. 

Preuve. d (resp. m) est Tender naturel tel que aZ + 6Z = cZZ (resp. aZ fl 6Z = mZ) ■ 

Exercice 1.22 Soient a,b et c des entiers relatifs non nuls. Montrer que 

1) a A (b Ac) = (a A b) Ac 

2) ab Aac = |a| .(b A c) 

3) a V (b V c) = (a V b) V c 

4) ab\/ ac = |a| .(6 V c) 

Algorithme d’Euclide 

Proposition 1.23 Soient a et b deux entiers naturels non nuls tels que a = .bq-\-c, alors aAb = bAc. 
En particulier, si r est le reste de la division euclidienne de a par b, alors a A b = b A r. 

Preuve. a = bq + c entraine que c € aZ + 6Z et que a 6 6Z + cZ . Ainsi, 6Z + cZ = aZ + 6Z et 
a A b = b A c ■ 

Algorithme 1.24 (Algorithme d’Euclide) Soient a, b deux entiers naturels non nuls tels que 
b < a et b ne divise pas a. Alors, pgcd(a , b ) est le dernier reste non nul obtenu en appliquant 
I’algorithme d’Euclide. Cet’ algorithme consiste a : 

* Commencer par effectuer la division euclidienne de a par b : a = bq\ + r\ 

* Effectuer la division euclidienne de b par rq : b = r\q 2 + rq 

* Effectuer la division euclidienne de ri par rq : r\ = r^q^A r 3 

La suite (rf) est telle que 0 < 1 < r* . Ainsi il existe necessairement n tel que r n 0 et 

r n _|_i = 0. D’autre part, d’apres la proposition 1.23, a Ab = b Ar\ = . . . = r n -\ A r n = r n . 

Exemple 1.25 Considerons les entiers 1876 et 365. Alors, 1876 = 365.5 + 51, 365 = 51.7 + 8, 
51 = 8.6 + 3, 8 = 3.2 + 2 et 3 = 2.1 + 1. Ainsi, les entiers 1876 et 365 sont premiers entre-eux. 

Remarque 1.26 

1) Si p gcd(a, b) = d, alors cZZ = aZ + 6Z et ainsi, 3u, v 6 Z tels que au + bv = d. 

2) Une methode pratique pour determiner u et v consiste a les calculer en remontant les egalites 
de I’algorithme d’Euclide. 
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Exemple 1.27 En considerant Vexemple precedent, on a : 

1 = 3 — 2 = 3 — (8 — 3.2) = 3(51 — 8.6) — 8 = 3.51-8.19 = 3.51-19(365-51.7) = 136.51-19.365 = 
136(1876 - 5.365) - 19.365 = 136.1876 - 699.365. 


on considere la matrice Aq = 


Methode de Blankinship : Soient (a, b) € N x N* : a > b. Vu que a = l.a + O.b et b = 0.a + 1.6, 

6 0 1 ) ' ^ >asse c ^ e ce ^ e ma t r i ce a l a deuxieme matrice A\ 

obtenue en remplagant la premiere ligne L\ de Ao par L\ — q\L 2 , ou L 2 est la deuxieme ligne de 
Ao et q\ est le quotient de la division euclidienne de a par b. Ainsi, la deuxieme matrice obtenue 

^b Tl 0 \ l ) ’ ri 6S ^ res ^ e c ^ v i s i° n euclidienne de a par b. Comrne 

b > n, on obtient la troisieme matrice en remplagant la ligne L 2 par L 2 — g 2 -Li, avec q 2 le quotient de 

n 1 -gi 


est Ai = 
b > n, 01 

la division euclidienne de b par n . La matrice obtenue est A 2 = 


q 2 r x = r 2 

Ti 


-q 2 1 + gig 2 

Xi yi 


n’est 


etc.... II est evident que le processus de determination des matrices A t = 

^i -\- 1 %i -\- 1 Vi -\- 1 

autre que Palgorithme d’Euclide avec r* = axi + byi et rj+i = axi + \ Ebyi+i et done si r n est le dernier 
coefficient non nul de la suite (ri), r n = a A b et r n = ax n + by n . 


1876 1 0 
365 0 1 

Vu que 1876 = 365.5 + 51, on remplace L\ par L\ — 5 .L 2 et par suite on obtient la matrice 


Exemple 1.28 En reconsiderant Vexemple precedent a = 1876 etb = 365, on a la matrice 


51 1 —5 \ 

. , . Comme 365 = 51.7+8, on remplace L 2 par L 2 — 7 ,L\ et on obtient 

365 U 1 J 

On a 51 = 8.6 + 3, alors on remplace L\ par L\ — 6 .L 2 et la matrice obtenue est 
L’etape suivante consiste a remplacer L 2 par L 2 — 2.L\ (8 = 3.2+2j et on obtient 
Puisque 3 = 2.1 + 1, on remplace L\ par L\ — L 2 et on obtient 


51 


1 -5 

-7 36 


3 

43 

-221 

8 

-7 

36 


43 

-221 


-93 

478 


1 136 

2 -93 


-669 

478 


on a 2 = 2.1, alors on remplace L 2 par L 2 — 2.Li et on obtient la matrice 
Ainsi, 1876 A 365 = 1 et on a 1 = 136.1876 — 669.365. 


. Pour terminer, 

136 -669 

-365 1876 


Theoreme 1.29 (Theoreme de Bezout) Soient a et b deux entiers naturels non nuls. Alors, a et 
b sont premiers entre eux si, et seulement si, il existe deux entiers relatifs u etv tels que ua + vb = 1. 

Preuve. D’apres la remarque 1.26, si pgcd(o, b) = 1, il existe u, v € Z : ua + vb = 1. Reciproquement, 
s’il existe u et v tels que ua + vb = 1, alors aZ + bh = Z et ainsi a A b = 1 ■ 


Exercice 1.30 Soient a et b deux entiers naturels non nuls et d un diviseur commun de a et b. 
Montrer que a A b = d si, et seulement si, % A | = 1. 


1.3.4 Nombres Premiers 

Definition 1.31 Soitp un entier naturel > 2. On dit que p est un nombre premier, si 1 et p sont 
les seuls diviseurs de p dans N, (i.e., Si a & N et a/p alors a = 1 ou a = p). 

On designe par V l ’ ensemble de tous les nombres premiers. 

Exemple 1.32 2, 3, 5, 7, 11, 2 32582657 — 1 € V tandis que 1, 4, 6, 8, 9, 2047 = 2 11 - 1 = 23.89 (/ V 
(site : www.utm.edu/research/primes/largest.html). 
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Definition 1.33 Un entier relatif n est dit premier si \n\ est un nombre premier, i.e., si n > 2 et 
les seuls diviseurs de n sont 1, —1, n et —n. 

Exercice 1.34 Montrer que 

1) Si a & N et p est un nombre premier, alors p/a ou p A a = 1. 

2) Si p et q sont deux entiers naturels premiers et distincts, alors p A q = 1. 

3) Montrer que tout entier n > 2, admet un diviseur premier (Ind : considerer l’ ensemble 
D = {d 6 N/ d> 2 et d/n}, montrer que D possede un plus petit element p et que p est premier). 

Theoreme 1.35 (Premier Theoreme d’Euclide) Soient p un nombre premier, a et b deux en- 
tiers. Si p divise ab, alors p divise a ou p divise b. 

Preuve. Supposons que pf a, alors p A a = 1 ((i) de l’exercice precedent), d’ou 3 u, v G Z tels que 
ua + vp = 1, ainsi b = uab + vpb et puisque p/ab, alors p/b ■ 

Une consequence de ce resultat est l’important theoreme suivant : 

Theoreme 1.36 (Theoreme fondamental de l’Arithmetique) Tout entier naturel n > 2 ad- 
met une factorisation unique en nombres premiers, a Vordre des facteurs pres, i.e., 

Mn G N* — {1}, 3!r g N*, 3!(pi, . . . ,p r ) G V r , avec pi < ... < p r , n = pf ...pf 
et k\ > 1, . . . , k r > 1. 

Preuve. Existence : Appelons P(n) la propriety « n est un produit de nombres premiers ». Puisque 
2 est un nombre premier, 2 verifie bien P(n). Supposons P(m ) vraie pour tout entier m < n. Si n 
est premier, P(n) est evidement vraie. Sinon, n = ab, avec a < n et b < n. D’apres l’hypothese de 
recurrence, P(a) et P(b) sont vraies, i.e., a et b sont produits de nombres premiers, il en est de merne 
de n = ab et P(n) est vraie Vra > 2. 

Unicite : Supposons que n = p 1 / 1 . . .p/. r = q l f . . . q l s 8 avec p\ < . . . < p r et q\ < . . . < q s . Alors, 
pi divise q l f . . . q l s 3 et en appliquant le theoreme d’Euclide (p/ab . . . t alors p/a ou p/b. . . ou p/t), p\ 
est egal a l’un des qi, pour un certain i. Necessairement p\ = q\ etant donne l’ordre impose aux Pi et 
aux q % respectivement. D’ou, on deduit que r = s, p\. = q % et ki = l t pour tout i = 1, . . . , r ■ 

Exemple 1.37 368 = 2 4 .23 , 369 = 3 2 .41, 370 = 2.5.37, 371 = 53.7, 372 = 2 2 .3.31 et 373 est un 
nombre premier. 

Exercice 1.38 Soit p un entier naturel > 2 verifiant la propriety suivante : Va, b G N, si p/ab, alors 
p/a ou p/b. Montrer que p est premier. 

Remarque 1.39 Ecrivons a = p\ x . . . p/ r et b = p/ . . . p/' avec k\ > 0 ,...,k r > 0 et 
h > 0, . . . , l r > 0. II est facile de voir que, si on pose m(pi ) = min{ki,li}, M(pf) = max{ki,li} , alors 
a Ab = pf Pl) . . . p? M et a\/ b = pf (pi) . . . pf < ' Pr) . 

Exemple 1.40 On a 756 = 2 2 .3 3 .7 et 240 = 2 4 .3.5, pgcd( 756,240) = 2 2 .3 et ppcm( 756,240) = 
2 4 .3 3 .5.7. 

Remarque 1.41 Dans la pratique, il est difficile de savoir si un nombre donne est premier ou non 
et aussi de determiner les nombres premiers qui figurent dans la decomposition d un entier donne. 
Pour calculer le pgcd(a,b ) de deux entiers a et b, on applique plutot Talgorithme d'Euclide. 

Lemme 1.42 (Lemme de Gauss ) Soient a, b et c des elements de Z. Si a/bc et a Ab = 1, alors 
a/c. 
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Preuve. II suffit pour demontrer ce resultat de considerer la decomposition de chacun des nombres 
a, b et c en nombres premiers et d’appliquer le theoreme d’Euclide ■ 

Exercice 1.43 En utilisant le theoreme de Bezout, donner une autre demonstration du lemme de 
Gauss. 

Proposition 1.44 Soient a,b et c des entiers naturels non nuls. Si d = a A b et m = a V b, alors 
md = ab. (En particulier, d = 1 si, et seulement si, m = ab). 

Preuve. II suffit d’utiliser la remarque 1.39 ■ 


1.4 Congruences 

Definition 1.45 Soient x, y e Z et n € N. On dit que x est congru a, y modulo n et on ecrit 
x = y (mod n) ( ou sim.plement x = y ), s’il existe k G Z tel que x — y = kn, autrement dit si n divise 
x — y. On ecrit aussi x ^ y (mod n ) si x nest pas congru a y modulo n. 

Exemple 1.46 

1) Si n = 1, alors Vx, y £Z, on a x = y ( mod 1). 

2) Si n = 0, alors x = y ( mod 0) si, et seulement si, x = y. 

3) 63 = 39 (mod 6), 36 = 64 (mod 14) mais 16 ^ 103 (mod 2). 

Proposition 1.47 Pour tout entier n € N, 

(i) La relation de congruence modulo n est une relation d’ equivalence. 

(ii) La relation de congruence modulo n est compatible avec V addition (i,e. si x = y (mod n) et 
x' = y' (mod n) alors x + x' = y + y' (mod n) ). 

(in) La relation de congruence modulo n est compatible avec la multiplication (i,e., si x = y (mod 
n) et x' = y' (mod n) alors xx' = yy' (mod n) ). 

(iv) Pour tout entier relatif x, il existe un, et un seul, entier r tel que x = r (mod n) et 0 < r < n. 
L ’ entier r s ’ appelle le residu de x modulo n et ainsi deux entiers x et y ont le meme residu modulo 
n si, et seulement si, x = y (mod n). 

Preuve. Montrons par exemple (iii) : soient x, x' , y,y' € Z : x = y (mod n) et x' = y' (mod n), alors 
xx' — yy' = xx' — yx 1 + yx' — yy' = (x — y)x' + y(x' — y'). Puisque x = y (mod n) et x' = y' (mod n), 
il existe k, k' G Z : x — y = kn et x' — y' = k'n, alors xx' — yy' = knx' + yk'n = ( kx ' + k'y)n et ainsi 
xx' = yy' (mod n). 

La propriety (iv) decoule du theoreme de la division euclidienne (r est le reste de la division 
euclidienne de x par n) ■ 

Exemple 1.48 63 = 6.10 + 3, ainsi 3 est le residu de 63 modulo 6. 

La classe d’equivalence x de x modulo n est x = {yeZ/y = x (mod n)} = x + nZ et 
toute classe possede un unique representant compris entre 0 et n — 1. Ainsi 0 = nZ, ... ,n — 1 = 
(n— 1) +nZ et l’ensemble, note Z n ou Z/nZ, des classes d’equivalence de la congruence modulo n est 
Z n = {0, • • .,n- 1}. 

Les proprietes (ii) et (iii) de la proposition precedente montrent qu’on peut definir deux applica- 
tions de Z n x Z n vers Z n (i.e. deux lois de composition internes sur Z n ) comrne suit : 

* La premiere loi est l’addition : Vx, y G Z n , x + y := x + y 

* La deuxieme loi est la multiplication : Vx, y G Z n , x.y : = xTy. 



1.4. CONGRUENCES 


9 


On constate aisement que Z.„, muni de cette addition, est un groupe abelien ; on a par exemple : 
x + 0 = x, x + (—x) = 0. . . i.e., 0 est l’element neutre pour cette addition et le symetrique de x est 
(-*)■ 

La multiplication est associative, commutative et distributive par rapport a l’addition ... et 
(Z n ,+, .) a une structure d’anneau, commutatif unitaire d’element unite 1. 

Exercice 1.49 Soil n>l. 

1 ) Montrer que ll(Z n ) = {x 6 Z n /3y G Z n : x.y = 1} est un groupe pour la multiplication. 

2) Montre que x G ZY(Z n ) si, et seulement si, x A n = 1. 

3) n = 1876. Montrer que x = 365 G ll{ Z n ) et determiner x _1 . 
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Chapitre 2 

Groupes 


2.1 Groupes 

2.1.1 Definitions et Proprietes 

Definition 2.1 Soit G un ensemble non vide muni d'une loi de composition interne : une application 
g : G x G — ► G, pour laquelle on note \/x, y € G, g(x, y ) = x.y ou xTy, xl.y,. . . ou simplement xy. 
On dit que ( G , .), ou simplement G, est un groupe si : 

(i) la loi . est associative, i.e., \/x,y,z € G,x.(y.z ) = ( x.y).z , 

(ii) la loi . possede un element neutre, i.e., Be 6 G : Vx G G x.e = e.x = x, 

(in) tout element x de G possede un symetrique x' , i.e., \/x G G.Bx' G G : x.x' = x' .x = e. On 
designe ce symetrique par x~ x et on Vappelle inverse de x. 

Si de plus la loi . est commutative, i.e., \/x, y G G x.y = y.x, on dit que le groupe G est commu- 
tatif ou abelien. On note souvent dans ce cas la loi +, le neutre 0, le symetrique —x et on Vappelle 
oppose de x. 

Exemple 2.2 

1 ) (R, +), (Q, +), (Z, +) sont des groupes abeliens. 

2) (R*, .), (Q*, .), ainsi que (R+, .), (Q+, •) sont des groupes abeliens. 

3) L’ensemble S(E) des bijections d'un ensemble E non vide muni de la composition des ap- 
plications -'fog : E — ¥ E, x i — ¥ f o g{x) = f(g(x)) est un groupe d’ ’element neutre Me ■' 
E — ¥ E, x i — ¥ x appelee identite de E. Ce groupe nest pas commutatif des que card(E) > 3. En effet, 
soient x, y, z trois elements de E deux a deux differents et soient f et g les deux applications definies 
par : f(x) = y,f(y ) = z,f(z ) = x,f(t) = t si t ± x,t ± y,t ^ z et g(x) = x,g{y) = z,g(z) = y et 
g(t ) = t si t ^ x,t 7 ^ y,t ^ z. Alors, f et g sont des bijections et f o g(x) = f(g(x)) = f(x) = y et 
g o f( x ) = g(f(x)) = g(y) = z. Ainsi f o g ± g o f. 

4) (At njP (R), +) est un groupe abelien. 

5) Soit n un entier naturel, n ^ {0,1}. Alors, Vensemble (GL n { R),.) des matrices carrees in- 
versibles d’ordre n a coefficients dans R, muni du produit des matrices, est un groupe non abelien 
appele groupe lineaire. 

6) (Z n ,+) est un groupe commutatif. 

Proposition 2.3 Soit G un groupe note multiplicativement. Alors, 

(i) L’ element neutre de G est unique, aussi le symetrique de tout element a de G est unique. 

(ii) VaeG,Vm,neZ: a m a n = a m+n . 

(Hi) tout element a de G est regulier, plus precisement : Ma,b G G, Vequation ax = b (resp. 
xa = b) possede une unique solution qui est x = a~ 1 b (resp. x = ba ~ 1 ). 
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(iv) Si G et G' sont deux groupes, G x G' est muni d'une structure de groupe en posant : 
V(a, 6), (c, d) G G x G' : ( a,b)(c,d ) = ( ac,bd ). G x G' muni de cette loi est appele groupe pro- 
duit (des groupes G et G'). 

Preuve. Montrons par exemple la propriety (i) : Si e et e! sont neutres, e! = ee! = e. De meme, si x' 
et x” sont des symetriques de x , alors x' = x'e = x'(xx ”) = (x'x)x” = ex” = x” ■ 

2.1.2 Sous-groupes 

Definition 2.4 Soit ( G , .) un groupe et H une partie de G. On dit que H est un sous-groupe de 
G si : 

(i) H est stable, i.e., Vx,y G H , x.y G H, autrement dit la restriction de la loi . a H est une loi 
de composition interne 

(ii) ( H , .) est un groupe. 

Proposition 2.5 Soit G un groupe et H une partie de G. Alors, on a V equivalence des trois propo- 
sitions suivantes : 

(i) H est un sous-groupe de G 

(ii) H 7^ 0, \/x, y G H, x.y G H et Vx G H, x _1 G H 
(Hi) H ^ 0 et Vx, y G H, x.y 1 G H 

Preuve. Par definition (i) entraine (ii) et (ii) implique aussi (iii) car Vx, y G H, on a y G H et 
xy^ 1 G H. 

Montrons que (iii) entraine (i) : considerons x G H ( H ^ 0), alors e = xx -1 G H. De meme, 
Vx G H : x _1 = ex -1 G H et on a Vx, y G H : xy = x((y) -1 ) -1 G H. L’associativite de . dans H 
decoule de l’associativite de . dans G m 

Exemple 2.6 

1) (Z, +) est un sous-groupe de (Q, +) et (Q, +) est un sous- groupe de (R, +). 

2) ({ — 1, 1}, •) est un sous-groupe de (Q*, .) qui lui meme est un sous-groupe de (R*, .). 

3) Si G est un groupe, alors {e} et G sont des sous-groupes de G appeles sous-groupes triviaux 
de G. 

4) Si H et K sont des sous groupes de G, alors H UK est un sous-groupe de G. En general si I 
est un ensemble d’indices et (Hj)j e / une famille de sous-groupes de G, alors Hi est un sous-groupe 

iei 

de G. 

5) Les sous-groupes de Z sont tous de la forme n7L , avec n G N (cf. Chapitre I). 

6) SL n ( R) = {A G GL n ( R)/ det(A) = 1} est un sous-groupe de GL n { R). 

7) L'ensemble R{P) des rotations du plan P muni de la composition des applications est un sous- 
groupe de S(P). En effet, si rg (resp. rgi ) est une rotation d’ ’angle 6 (resp. O' ), alors rg o rgi = rg + gi 
et ainsi rg o r^, 1 = r e _g / G R(P ). . . 

8) Si H et K sont deux sous-groupes de G, alors, en general, H U K nest pas un sous-groupe de 
G. Soient, par exemple, H = {(x,y) G R 2 / x = 0} et K = {(x,y) G R 2 / y = 0}. II est evident que 
H et K sont deux sous-groupes du groupe additif R 2 . Cependant, HU K nest pas un sous-groupe de 
R 2 car on a par exemple (0, 1) + (1, 0) = (1, 1) ^ H U K. 

Exercice 2.7 Soient H et K deux sous-groupes d'un groupe G. Montrer que H U K est un sous- 
groupe de G si, et seulement si, H C K ou K C H. 

Exercice 2.8 Soient G un groupe note multiplicativement, H et K deux sous-groupes de G. Montrer 
que HK = {x G G/ 3h G H,3k G K : x = hk} est un sous-groupe de G si, et seulement si, 
HK = KH. 
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2.1.3 Homomorphismes de groupes 

Soient G et G' deux groupes et / : G — > G' une application de G vers G 1 . 

Definition 2.9 On dit que f est un homomorphisme de groupes, ou morphisme de groupes , 

si pour tons x, y elements de G : f(xy) = f(x)f(y). 

Si de plus f est bijective, f est appele un isomorphisme de groupes. Si G = G' , on dit 
que f est un endomorphisme de G et si en outre f est une bijection, on dit alors que f est un 

automorphisme de G. 

Exemple 2.10 

1 ) Soient G , G' deux groupes et e' Velement neutre de G' . L ’ application f : G — ► G' , x * — > e' est 
un homomorphisme de groupes. 

2) Soit G un groupe, a G G. Alors V application r a : G — > G, x \ — > axa^ 1 est un automorphisme 
de G appele automorphisme interieur. On a r e = Ida et si G est commutatif, r a = Ida Va G G. 

3) Soit G un groupe note multiplicativement. L’application <p : Z — > G, n i — > a n est un homo- 
morphisme de groupes. 

4) Soit f : R — > 1?(P), 0 1 — ► r 9 ■ f est bien un homomorphisme de groupes puisque rgor g> = r e+ g < . 

Proprietes 2.11 Soient G, G' deux groupes d’ elements neutres respectifs e et e' etf : G — > G' un 
homomorphisme de groupes. Alors, 

(i) /(e) = e' et Vx G G, f(x _1 ) = (/(x)) -1 . 

(ii) Pour tout sous- groupe H de G, V ensemble f(H) = {f(x)/ x G H} est un sous- groupe de G' . 
En particulier, Im / = f(G) est un sous- groupe de G' . 

(in) Pour tout sous-groupe H' de G' , /^ 1 (fl / ) ={i£ G/ f(x) G H'} est un sous-groupe de G. 
En particulier, /^ 1 ({e / }) = {x G G / f(x) = e'} est un sous-groupe de G note ker / est appele noyau 
de f. 

(iv) f est injective si ,et seulement si, ker / = {e}. 

( v ) Soient G,G',G V trois groupes, f : G — > G' et g : G' — > G” deux homomorphismes de 
groupes. Alors go f est un homomorphisme de groupes. 

(vi) Si f est un isomorphisme alors f~ l est aussi un isomorphisme de groupes. De sorte que si 
on note Aut(G) V ensemble de tous les automorphismes de G, alors (Aut(G), o) est un groupe. 

2.1.4 Groupes monogenes, Groupes cycliques 

Definition et Proposition 2.12 Soit X une partie d'un groupe G. On appelle sous-groupe en- 
gendre par X et on note < X > I’intersection de tous les sous-groupes de G contenant X. 

< X > est le plus petit sous-groupe de G contenant X. 

Si H est un sous-groupe de G et si IP =< X >, on dit que El est engendre par X. 

Remarque 2.13 Si H est un sous-groupe de G, on a toujours H =< H >, rnais les parties genera- 
trices interessantes sont celles qui ont le moins d ’ elements possibles. 

Proposition 2.14 Soit X une partie non vide d'un groupe G note multiplicativement. Alors 
< X >= { a\a 2 --.a n / n G N et Vi = 1, . . . , n : a* G X ou a* G X -1 }. 

Preuve. Notons H l’ensemble de ces produits. Alors, la proposition 2.5 entraine que H est bien 
un sous-groupe de G. Soit maintenant K un autre sous-groupe de G contenant X. On a d’abord, 
Va G X, a G K et a -1 G K et puisque K est stable, tous les produits de la forme aia 2 ...a n , n G N*, 
a* G X ou ai G A -1 , appartiennent a AT et ainsi H C K m 
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Exemple 2.15 

1) Si X = 0, alors < X >= {e}. 

2) Si X = {a}, alors < a >= {a n / n G Z} = <^(Z), ou 99 est Ze morphisme 3) de V exemple 2.10. 

Exercice 2.16 Soient H et K deux sous-groupes de G tels que HK = KH. Verifier que 
HK =< HU K >. 

Definition 2.17 Un groupe G est dit monogene s ’il existe un element a de G tel que G est engendre 
par a, i.e., G =< a >. 

Si G =< a > et si de plus G est fini, on dit que G est cyclique engendre par a. 

Exemple 2.18 

1) Tout sous-groupe de Z est monogene : {0} =< 0 >,Z =< 1 > et si H est un sous-groupe non 
trivial de Z, n le plus petit entier positif non nul appartenant a H, on a H =< n >= ?rZ (cf. chapitre 
I, Theoreme 1.19). 

2) Z n = { 0 , 1 , . . . ,n — 1 } est un groupe cyclique d’ordre n engendre par I 

0 = 0 . 1 , I = 1.1, 2 = 1 + 1 = 2 . 1 , . . .,7T~T = (n- 1 ).I. 

Definition 2.19 Soient G un groupe et n un entier > 1 . Si |G| = n, on dit que G est un groupe 
fini d’ordre n. On dit aussi qu’un sous-groupe H de G est d'ordre d si H est fini et \H\ = d. On 
ecrit alors o(G) = n, o(H) = d. 

Un element a de G est dit d’ordre fini egal a d et on note o(a) = d, si le sous-groupe < a > 
de G engendre par a est fini d ' ordre d . 

Exemple 2.20 

1 ) Tous les elements d’un groupe fini sont d'ordres finis. En particulier dans Z n , tout element est 
d'ordre fini, on a par exemple : o(l) = o(Z n ) = n. 

2) Dans Z x Z n , I'element (1, 0) nest pas d'ordre fini alors que (0, 1) est d'ordre fini egal a n. 

Proposition 2.21 

(i) Soient G un groupe, a un element de G et d un entier naturel non nul. Si a est d'ordre d, 
alors < a >= {a n / 0 < n < d — 1 } = {e, a , ..., a d_1 }. 

(ii) Si G =< a {e} et H est un sous-groupe de G different de {e}, alors H =< a m > oil m 

est le plus petit entier strictement positif tel que a m G H. 

Preuve. (i) Soit d! le plus petit entier strictement positif tel que a d> = e (un tel entier existe 
car < a > est fini). Alors, pour tout entier m G Z, il existe (q,r) G Z 2 : m = qd’ + r avec 
0 < r < d! . Ainsi, a m = a qd ' +r = ( a d ') q a r = ea r = a r et alors < a >C {e,a, ..., a d ' x } et puisque 
{e, a, ..., a d _1 } C< a >, on a < a >= {e, a , ..., a d _1 } et d' = d (car les elements e, a, ...,a d ^ 1 sont 
deux a deux distincts). 

(ii) Puisque H est un sous-groupe de G different de {e}, il existe un plus plus petit entier stricte- 
ment positif m tel que a m G 17 et alors, < a m >C H. D’autre part, si x G H, alors 31 G Z : x = a 1 

(car H C G =< a >). En effectuant la division euclidienne de l par m, 3\(q,r) G Z 2 : l = qm + r avec 

0 < r < m ainsi a r = a l ~ qm = a\a m )~ q G H et alors r = 0 (car m est le plus petit entier strictement 
positif tel que a m G H) et ceci prouve que x = a 1 = ( a m ) q G< a m > ■ 

Remarque 2.22 

1) Si a un element de G d 'ordre d, alors d est le plus petit entier strictement positif verifiant 
a d = e. En effet, d'apres la preuve de i) de la proposition precedente, on a d(= d!) est le plus petit 
entier strictement positif tel que a d = e. 
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2) Soit a un element de G d’ordre d et k un entier non nul. Si a h = e alors d divise k. En ej Jet, 
effectuons la division euclidienne de k par d : 3!(g, r) G Z 2 : k = dq + r avec 0 < r < d. Ainsi 
e = a k = a dq+r = ( a d ) q a r = ea r (car a d = e) et alors e = d r . Or r verifie 0 < r < d et, d'apres la 
remarque precedents, d est le plus petit entier strictement positif verifiant a d = e et ceci prouve que 
r = 0, i.e., d divise k. 

Exercice 2.23 Soient G un groupe, d un entier naturel non nul, a un element de G et p> Vhomo- 
morphisme de groupes ip : Z — > G , n < — ► a n . Alors o(a) = d si, et seulement si, kerip = dZ. 

Exercice 2.24 Soit G un groupe monogene. Montrer que 

1) Si G est infini, alors G ~ Z 

2) Si G est fini d’ordre n, alors G ~ Z n . 

Exercice 2.25 Soit fn € Z n . Montrer que Z n =< m > si, et seulemnt si, in A n 1 . 


2.2 Groupes quotients 

2.2.1 Classes modulo un sous-groupe 

Theoreme et Definition 2.26 Soient G un groupe et H un sous-groupe de G. Alors, 

(i) Les deux relations binaires suivantes : 

(a) Vx, y G G, xl Z g y si, et seulement si, x~ l y € H 

(b) Vx,y € G, xTZdU si, et seulement si, xyT x G H 
sont des relations d' 'equivalence sur G. 

(ii) La classe x g de x modulo lZ g (resp. modulo TZd), appelee classe de x modulo H a gauche 

(resp. classe de x modulo H a droite) est V ensemble xH = {xh/ h € H} 
(resp. Hx = {hx/ h € H}. En particulier, e g = = H. On note (G/H) (resp. (G/H) d ) E ensemble 

des classes modulo lZ g (resp. modulo TZd). 

(in) La translation r : H — > x g = xH (resp. t’ : H — * Xd = Hx), h i — > xh (resp. h \ — > hx) 
est une bijection. 

(iv) La correspondance definie de ( G/H) g vers (G/H)d par : xH i — > Hx est une bijection. En 
particulier, ( G/H) g et ( G/H) d ont meme cardinal. 


Exemple 2.27 

1) Si H = G, alors TZ g et TZd sont. des relations triviales, i.e., Vx, y G G : xTZ g y et xTZuy et. ainsi 
(G/H) fl = (G/H), = {G}. 

2) Si H = {e}, alors deux elements x et, y de G ne sont, en relation modulo H a gauche (resp. 
modulo H a droite) que si x = y et, ainsi (G/H) = (G/H), = {{x}/ x G G}. 

3) On considere G = GL 2 (M), H = 5L2(M) et, A, B G GL 2 (M). Alors, ATZ g B si A~ 1 B G H, i.e., 
det(A) = det(B), ce qui revient, a dire que det(AB _1 ) = 1. Ainsi, dans cet exemple, les classes a 
droite modulo H et. les classes a gauche modulo H sont. identiques. 

a ^ / a G M*} est un ensemble de represent, ants des classes qui est. par con- 


L ' ensemble { . ^ ^ 

sequent, en bijection avec 


Remarque 2.28 

1) Si le groupe G est. commutatij , alors TZ g = TZd- En effet, xT Z g y si, et seulement, si, x~ l y G H 
si,et seulement, si, yx~ l G H si, et, seulement, si, (yx^ 1 )^ 1 = xy^ 1 G H si, et, seulement, si, xTZdy. 

2) Les classes modulo H a gauche (resp. modulo H a droite) forment, une partition de G, i.e., 

(i) Vx G G, xH ^ 0 (resp. Hx ^ 0/ 
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(ii) Vx, y G G, xH ^ yH (resp. Hx Hy) si, et seulement si, xH fl yH = 0 (resp. HxCiHy = $) 
(Hi) G |^J xH (resp. G = [^J Hx). 
x&G x&G 

Definition 2.29 Soient G un groupe et H un sous-groupe de G. On note [G : H] le cardinal 
\{G / H) g \=\(G / H)d\ et on I’appelle indice de H dans G. 

Theoreme 2.30 (Theoreme de Lagrange) Soient G un groupe fini et H un sous-groupe de G. 
Alors, \G\ = [G : H}.\H\. 

Preuve. D’apres le theoreme et definition 2.26, les classes a gauche (resp. a droite) ont le meme 
nornbre d’elements : a savoir \H\, et comrne les classes d ’equivalences forment une partition de G, 
|G| = [G : H] \H\ m 

Consequence 2.31 Si G est un groupe fini, alors Vordre de tout sous-groupe H de G divise I’ordre 
de G. En particulier, Vordre o(a) de tout element a de G divise Vordre de G. 

Corollaire 2.32 

(i) Si G est un groupe fini d’ordre n, alors Va € G, a n = e. 

(ii) Si p est un nombre premier et G un groupe d'ordre p, alors G est cy clique engendre par Vun 
quelconque de ses elements different s de e. 

Preuve. (i) Si o(a) = d, alors d/n done il existe k G N : n = dk et ainsi a n = ( a d ) k = e k = e. 

(ii) Soit a 6 G, a e, alors o(a)/p et o(a) 1, ainsi o(a) = p et G =< a > ■ 

Consequence 2.33 (Petit Theoreme de Fermat) Soit p un nombre premier. Alors, pour tout 
entier a non divisible par p, on a a p ~ l = 1 (modp). 

Preuve. (Z/pZ)* est un groupe multiplicatif d’ordre p — 1 et ainsi Va € (Z/pZ)*, (a) p_1 = I ■ 

Exercice 2.34 (Formule des indices) Soient G un groupe, H et K deux sous-groupes de G tels 
que K C H. Montrer que [G : K] = [G : H].[H : K], 

2.2.2 Sous-groupes distingues 

Proposition et Definition 2.35 Soient G un groupe et H un sous-groupe de G. Les propositions 
suivantes sont equivalentes : 

(i) Pour tout x element de G : xHx C H 

(ii) Pour tout x element de G : xHx~ l = H 
(in) Pour tout x element de G : xH = Hx 

Un sous-groupe H de G verifiant Vune de ces proprietes equivalentes est appele sous-groupe dis- 
tingue (ou normal ou invariant) du groupe G et on note H <\G. 

Exemple 2.36 

1) Si G est un groupe, alors G et {e} sont des sous-groupes distingues de G. 

2) Si G est un groupe commutatif, alors tout sous-groupe de G est un sous-groupe distingue de 
G. 

3) L’ensemble {z € G j Vx € G : zx = xz} , note Z(G), est un sous-groupe distingue de G appele 

centre de G. 

4) Tout sous-groupe H d'indice 2 dans un groupe G est distingue. En effiet, soit x ^ H, alors 
(< G/H) g = {H, xH} et ( G/H )d = {H, Hx} et ainsi xH = G — H = Hx. 

5) Dans GL n { R), le sous-groupe SL n ( R) est distingue puisque si B G SL n (M), A € GL n (M), 
alors det(ABA~ l ) = ( detA)(detB)(detA )~ 1 = detB = 1. 
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2.2.3 Groupes quotients 

Soient G un groupe et H un sous-groupe distingue de G. Alors IZ g = 7 Zd, pour tout x element de 
G, x g = xH = Hx = Xd et on note x = x g = Xd et G/H = ( G/H) g = ( G/H)d ■ 

La relation IZ {IZ = IZ g = 7 Zd) est compatible avec la loi du groupe, i.e., Va, b, a! . b’ G G : Si 

I 6^6' ’ a ^ ors Bn effet, on a aT l a! G H et 6 -1 5' G H, ainsi ( ab)~ 1 {a'b ') = b~ 1 a~ 1 a , b' = 

{ b~ 1 (a~ 1 a , )b)b~ 1 b l G H car a -1 a' G H et H <1 G. 

Dans ce cas, la correspondance {G/H) x {G/H) — ► {G/H), (x,y) i — > x.y = xy est une applica- 
tion bien definie et constitue ainsi une loi de composition interne sur G/H. 

Theoreme et Definition 2.37 Soient G un groupe et H un sous-groupe distingue de G. La relation 
binaire sur G definie par xlZy si, et seulement si, x~ l y G H est une relation d’equivalence sur G 
compatible avec la loi du groupe et appelee relation de congruence modulo H. 

L’ensemble quotient, note G/H, muni de la loi x, y G G/H , x.y = xy, est un groupe appele 

groupe quotient de G par H et la surjection canonique s : G — > G/H, x \ — > x est un 

homomorphisme de groupes (on ecrit dans ce cas, x = y (mod H) pour designer que xlZy) . 


Preuve. La loi est bien definie (voir ci-dessus) et est associative : Vx, y,z G G : x{yJ) = x{yz) = 
{xy)z = (xy)z. Aussi, on a e = 77 est neutre pour cette loi et Vx G G : (x)^ 1 = x -1 (en effet, 
xx -1 = xx _1 = e et aussi x -1 x = e). Enfin, la surjection canonique s : G — > G/H, x < — »• x est un 
homomorphisme de groupes par definition de la loi dans G/H ■ 

Exemple 2.38 On considere G = Z et H = nZ avec n G N. Puisque Z est commutatif, le sous- 
groupe nZ est distingue dans Z. Deux entiers x et y sont en relation modulo nZ si, et seulement si, 
x — y G nZ, si, et seulement si, n/x — y (ou 3k G Z : x — y = nk) i.e., x = y (modn) (cf. chapitre I, 
congruences) et ainsi la notation Z n = G/H = Z/nZ est justifiee. 

Proposition 2.39 Soit G, G' deux groupes et f : G — > G' un homomorphisme de groupes. Alors, 
ker / est un sous-groupe distingue de G. De plus, x = y (mod ker /) si, et seulement si, f(x) = f(y). 

Preuve. Vx G G,Vy G ker/, /(xyx -1 ) = f (x) / (y) f (x _1 ) = /(x)e'/(x _1 ) = /(xx -1 ) = e' . D’autre 
part, on a x = y (mod ker/) si, et seulement si, x -1 y G ker/, si, et seulement si, /(x -1 y) = e' si, et 
seulement si, f(x) = f{y) ■ 

2.3 Theoremes d’isomorphisme 

Theoreme 2.40 (Premier theoreme d’isomorphisme) Soit f : G > G' un homomorphisme 
de groupes. Alors, les groupes G/Ker(f) et Im(f) sont isomorphes (G/ker f ~ Imf). 

Preuve. Considerons / : G/Ker(f) — ► f(G),x \ — > f{x) = f(x). f est une application bien 
definie d’apres la proposition precedente. Aussi, hn/ = Imf. D’autre part, / est un homomorphisme 
de groupes. En effet, /(xx') == /(xx') = /(xx') = /(x)/(x') = f(x)f{x'). f est injectif car si 
x G G : f(x) = e' , alors f(x) = e' d’ou x G ker/, i.e., x = e et aussi / est par definition surjectif. 
Ainsi G/ker / ~ Imf ■ 

Exemple 2.41 L 'application f : R* — > R*,x i — > |x| est un homomorphisme des groupes. Alors, 
puisque ker / = { — 1, 1} et Imf = R^_, R*/{ — 1, 1} ~ R^_. 
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Theoreme 2.42 (Deuxieme theoreme d’isomorphisme) Soient G un groupe, H et K deux 
sous-groupes de G avec H distingue dans G. Alors, 

(i) H H K est un sous- groupe distingue de K 

(ii) HK est un sous- groupe de G 

(in) Les deux groupes HK/H et K/H UK sont isomorphes. 

Preuve. (ii) II est facile de verifier que HK = KH (si x G KH , alors 3h G H,3k G K : x = kh 
et puisque kH = Hk, il existe h! G H tel que x = kh = h'k et alors x G HK) et ainsi HK est un 
sous-groupe de G d’apres l’exercice 2.8. 

(i) et (iii) Soit s : G — > G/H la surjection canonique et sk '■ K — > G/H la restriction de s a 
K. On a ker sk = H 0 K et ainsi, d’apres la proposition 2.39, H fl K est un sous-groupe distingue 
de K. D’autre part, d’apres le premier theoreme d’isomorphisme applique a sk, K/H 0 K ~ Ims/<. 
Mais, Irnsx = {kH/ k G K} = HK/H et ainsi HK/H ~ K/H C I K u 

Exemple 2.43 Considerons le groupe additif G = Z , H = 9Z et K = 12Z . Alors, H + K = 3Z , 
HUK = 36Z et ainsi (3Z)/(9Z) ~ (12Z)/(36Z). 

Theoreme 2.44 (Troisieme theoreme d’isomorphisme) Soient 
distingues d'un groupe G tels que H C K. Alors, 

(i) K/H est un sous-groupe distingue de G/H 

(ii) les deux groupes G/K et ( G/H)/(K/H ) sont isomorphes, i.e 

Preuve. Soit / : G/H — » G/K, definie par : f(xH) = xK. 

En utilisant le fait que H C K, on peut verifier que / est une application bien definie. Aussi / est 
un homomorphisme de groupes surjectif. Determinons son noyau : 
ker / = {xH/ xK = K) = {xH/ x G K] = K/H et ainsi ker / = K/H <1 G/H et, d’apres le 
premier theoreme d’isomorphisme, on a bien : G/K ~ (G/H) /(K/H) ■ 

Theoreme 2.45 (Theoreme de correspondance) Soient G un groupe, H un sous-groupe 
distingue de G et s : G — > G/H la surjection canonique. Alors, L’applicat.ion K \ — > K/H definie 
une correspondance biunivoque entre les sous-groupes (resp. sous-groupes distingues) de G contenant 
H et les sous-groupes (resp. sous-groupes distingues) de G/H, i.e., T est un sous-groupe (resp. sous 
groupe distingue) de G/H si, et seulement si, il existe un sous-groupe (resp. sous-groupe distingue) 
K de G contenant H tel que T = K/H. 

De plus, si K\ et K 2 sont deux sous-groupes de G contenant H alors K\ C K 2 si, et seulement 
si, K\/H C K 2 /H et dans ce cas [K 2 : K\\ = [. K 2 /H : K\/H\. 

Preuve. Soit (p : {K/ K est un sous-groupe de G contenant H} — > {T / T est un sous-groupe de 
G/H} definie par : <p(K) = K/H. 

Si K est un sous-groupe de G contenant H , alors il est clair, puisque s est un homomorphisme de 
groupes, que s(K) = K/H = <p(K) est un sous-groupe de G/H et ainsi ip est une application bien 
definie. 

Montrons alors que p est bijective : supposons que p(K\) = p(K 2 ), alors Vfc G K\, kH G K\/H = 
K 2 /H , i.e., 3k' G K 2 : kH = k! H ainsi k'~ 1 k G H C K 2 et alors k G K 2 . De merne, on rnontre que 
K 2 C K\ et ainsi K\ = K 2 ; ceci prouve que p est injective. 

p est aussi surjective. En effet, Soit T un sous-groupe de G/H, alors K = s _1 (T) est un sous- 
groupe de G (car s est un homomorphisme de groupes). On a H C K (car H = s^ 1 {e} C s _1 (T) = K) 
et K/H = s(K) = T (car s est surjectif), i.e., p(K) = T et ainsi p est surjective. 

Si K est un sous-groupe distingue de G contenant H , alors, d’apres le troisieme theoreme d’iso- 
morphisme, K/H est un sous-groupe distingue de G/H. Reciproquement, supposons que K/H est 


H et K deux sous-groupes 
: G/K ~ (G/H) /(K/H) 
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s s' 

distingue dans G/H et considerons Phomomorphisme ip = s o s : G — ► G/H — > (G/H)/(K/H), 
ou s' et s sont les surjections canoniques. Si x G kevip, alors ip(x) = ( xH)(K/H ) = K/H d’ou 
xH G K/H alors € K : = kH , i.e : k~ l x G H d’ou x G K (car H C K) et par suite 

ker ip C A'. Vu que K C ker ip alors it = ker ip est un sous-groupe distingue de G. 

II est clair que si K\ C it 2 , alors K\/H C K 2 /H. Reciproquement, soit k\H G K\/H avec 
fei G A'i alors fciif € K 2 /H (car K\/H C K 2 /H) d’ou 3A;2 € K 2 : = AjA alors 6 H C A '2 

et ainsi Aq € A' 2 . 

Supposons que Ad et A '2 sont deux sous-groupes de G contenant H tels que Ad C Ad et montrons 
que, dans ce cas, [A '2 : Ad] = [K 2 /H : K\/H\. Soit (p : (K 2 / K\) g — > ({K 2 / H) / / H)) g definie 
par : kK\ \ — > (kH)(Ki/H). cp est une application bien definie et p est injective. En effet, kK\ = k! K\ 
si, et seulement si, fc _1 /c' € A'i si, et seulement si, k~ 1 k'H = (kH)^ 1 (k'H) € K\/H si, et seulement 
si, ( kH)K\/H = ( k!H)K\/H si, et seulement si, (p(kK\) = p{k'K\). <p est aussi surjective car 
V(kH)Ki/H G ((K 2 / H) /(Ki/ H)) g , 3kK x e (A'a/A'O^ (k G K 2 ) : ^(fcAd) = (kH)Ki/H m 

Exemple 2.46 Les sous-groupes de Z/4Z sont les sous-groupes de la forme riL / 4Z tels que 4Z C nZ, 
i.e., n/4 et ainsi les sous-groupes de 7L/YL sont 7L/YL, 2Z/4Z et 4Z/4Z = {0}. 


2.4 Groupe symetrique 


2.4.1 Definitions et proprietes 


Soit n un entier naturel non nul. Rappelons que l’ensemble S n des bijections de N n = {1, ...,n} 

vers lui-meme est un groupe pour la composition des applications (cf. 3) de l’exemple 2.2). Ce groupe 

est appele groupe symetrique de degre n et ses elements des permutations de N n . 

^ „ . , 1 2 ... n 

Un represente une permutation a G o n comrne suit : a = 


o-(l) a( 2) 


cr(ra) 


et pour 


tout couple de permutations (ex, <p), on notera a(p au lieu de a o ip. 

de S 4 est la permutation de S 4 definie par 


( 1 2 

Exemple 2.47 La permutation a = I , . 

cr(l) =4, a (2) = 1, <r(3) =2 et <x(4) = 3. 

On considere les deux permutations a = 


up est la permutation ap = 


/ 1 2 3 4 \ 

-L -L -L -[■ 

2 3 4 1 

-L -L -L -[■ 

\ 1 2 3 4 ) 


et p = 


12 3 4 
2 3 4 1 


de S 4 , alors 


Proposition 2.48 Le groupe symetrique S n est d’ordre n\. 


Preuve. Utilisons un raisonnement par recurrence sur n : pour n=l, on a Si = {id}. Supposons que 
le resultat est vrai pour n. Dans S n+ i, on considere la relation TZ definie de la fagon suivante : g\R .02 
si, et seulement si, <7i(n +1) = a 2 pn + 1). la relation LZ est evidemment une relation d’ equivalence. 

Soit a G Sn+i/LZ. Si cr(n + 1) = i G N n +i = {1, . . . , n + 1}, alors a contient autant d’elements 
que 1’ ensemble des bijections definies de {1, ..., n} vers {1, . . . , i — 1, z + 1, . . .}, i.e., a contient autant 
de permutations que S n et ainsi, d’apres l’hypothese de recurrence, card{a) = n\. 

D’autre part, soit / : S n+ \/LZ — > N n+ i = {1, ..., n + 1}, a \ — > a{n + 1). En utilisant la definition 
de la relation TZ, on rnontre que / est une application bijective alors card(S n +\/TZ) = n + 1. Vu que 
les classes d’equivalence ferment une partition de S n+ \ et que ces classes ont un meme cardinal egal 
a n! alors card(S n+ 1 ) = (n + l).n! = (n + 1)! ■ 
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Remarque 2.49 Les groupes symetriques S\ et S 2 sont abeliens. Cependant, le groupe symetrique 
S n , avec n > 3, ne Vest pas (cf. 3) de Vexemple 2.2). 

Definition 2.50 Soient r < n, et ■ ■ ■ ,i r des elements de N n deux a deux distincts. On ap- 
pelle cycle de longueur r, ou r-cycle, et on note (i 1 ...i r ) la permutation c de N n telle que 
c{i\) = ?2, c(i, 2 ) = is, . . . , c(i r -\ ) = i r , c(i r ) = i\ et c{k ) = k pour tout k {i\, *2, . . . , i r }. 

Deux cycles c = (i\...i r ) et d = (ji . . . j s ) sont dits disjoints si les deux ensembles (ii, . . . ,i r } 
et {ji, . . . ,j s } sont disjoints. 

Exemple 2.51 S 3 = {e, (12), (13), (23), (123), (132)}. |S 3 | = 3! = 6. 

Dans un groupe G quelconque, V equation ax = b (resp. xa = b) possede une solution et une seule : 
x = a~ 1 b (resp. x = ba ~ l ) et si ax = bx (resp. xa = xb) alors a = b. Ainsi, la table d'un groupe fini 
G est un carre latin, i.e., chaque element apparait une fois, et une seule, dans chaque ligne et dans 
chaque colonne. 

La table suivante est la table de S 3 : 


r" • 

e 

( 12 ) 

( 23 ) 

( 13 ) 

( 123 ) 

( 132 ) 

e 

e 

( 12 ) 

( 23 ) 

( 13 ) 

( 123 ) 

mm 

HE 

( 12 ) 

e 

( 123 ) 

( 132 ) 

( 23 ) 

ii m 

EH 

( 13 ) 

( 123 ) 

( 132 ) 

e 

( 12 ) 

mm 


( 23 ) 

( 132 ) 

e 

( 123 ) 

( 13 ) 

mm 

( 123 ) 

( 123 ) 

( 13 ) 

( 12 ) 

( 23 ) 

( 132 ) 

e 

( 132 ) 

( 132 ) 

( 23 ) 

( 13 ) 

( 12 ) 

e 

( 123 ) 


Remarque 2.52 

1) L’unique cycle de longueur 1 est Videntite Id n . 

2) Si n > 2, un cycle de longueur 2 : c = ( ij ), s’appelle une transposition et se note Tij : 
Tij(i) = j,Tij(j ) = i et t ij(k) = k pour tout k {i,j}. On a r?- = Id n . 

3) Soit c un cycle, c est de longueur r si, et seulement si, o(c) = r. 

Proposition 2.53 Deux cycles disjoints commutent. 

Preuve. Supposons que c # (i\ . . . i r ) et d = (j\ ■ ■ ■ j s ) sont deux cycles disjoints et soit k € N n . 

* Si fcG {*i, . . . , ir-}, alors d(k) = k (car k (f {j 1 , . . . , j s }) et alors cd(k ) = c(k). D’autre part, 
c(k) G {ii, . . . ,i r } car k G {i\, . . . , i r } et cS= (i\ . . .i r ), d’ou c(k ) ^ {j \ , . . . , j s } et alors dc(k) = c(k). 

* De meme si k G {ji, . . . , j s } 

* Si k ^ {ii , . . . , i r } U {j\, . . . ,j s }, alors cd (k) = dc(k ) = k 
Ainsi cd = dc ■ 

Proposition 2.54 Toute permutation a de S n , different e de Id n , se decompose en produit de cycles 
disjoints de longueur > 2. 

Preuve. Soit i\ le plus petit entier qui n’est pas laisse invariant par a (i\ existe puisque a Id n ). 

Soit alors r\ le plus petit entier > 1 tel que cr n (ii) = i\ (un tel entier existe puisque 0 ( 0 ) est 

fini). Posons C\ = ( i\o(ii)a 2 {ii ) . . .cr ri_1 (ii)) et X\ = N n — {*i,<t(zi), . . . , cj ri-1 (ii))}. ( Les entiers 
ii, a(ii), a 2 (ii), . . . ,o ri ~ 1 (i 1 ) sont deux a deux distincts car cr{i\) i\ et n est le plus petit entier 
> 1 tel que cr ri (ii) = i\). 

Si \/k G X\ : a(k) = k alors o = c\ \ sinon soient Z 2 le plus petit entier appartenant a X\ 
qui n’est pas laisse invariant par a, r 2 le plus petit entier tel que cr r2 (z 2 ) = ?2 et C 2 le r 2 -cycle 
■ ■ ■ c r2_1 (i 2 ))- II est clair que ciet C 2 sont disjoints. 

Ce procede de determination des cycles c,; est fini et s’arrete au bout de s etapes. On verifie 

aisement qu’on a bien c = C\C 2 ■ ■ ■ c s avec c,; disjoint de Cj pour i j u 
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Corollaire 2.55 Toute permutation se decompose en produit de transpositions. 

Preuve. En effet, d’apres la proposition precedente, il suffit de montrer qu’une telle decomposition 
existe pour un cycle. Si cm (ii ■ ■ ■ i r ), on verifie aisement qu’on a : c = 3 . . . Ti r _ 1 i r ■ 


2.4.2 Signature d’une permutation 

Definition 2.56 Soient n > 2 et a une permutation element de S n , i et j deux entiers tels que 
1 < i < j < n. On dit que i et j presentent une inversion par rapport a a (ou simplement une 
a-inversion) si a(i) > a (j). 

Soit a une permutation element de S n et considerons le produit 7r = (j — i). On pose 

cr(vr) = n (a(j) — <r(z)). Puisque a est une bijection, tous les facteurs de it se retrouvent dans 

<j(7t) une et une seule fois, rnais multiplies par un signe rnoins pour tous les couples (i, j) tels que i et 
j presentent une u-inversion. 


Definition et Proposition 2.57 Soient n > 2 et a une permutation element de S n . On appelle 
signature de a et on note e(er) = = ±1. 

Exemple 2.58 

1) Id n na aucune inversion. 

2) 1 et 2 presentent la seule r-inversion de la transposition r = ( 12 ). 

3) e{Id n ) = 1 

4) Supposons que i < j alors e(rjj) = —1 car i et j presentent une Tij -inversion, i et k presentent 
une Tij-inversion\/k G {i+1, ..., j— 1} et aussi j et k presentent une Tij-inversion\/k G {i+1, ..., j— 1}. 

V '((123)) = = (-1) 2 = I- 

Theoreme et Definition 2.59 L’application e : S n — ► { — 1,1}, a \ — > e(<r), ou n > 2, est un 
homomorphisme de groupes surjectif. Son noyau, note A n , est appele sous-groupe alterne de S n . 


Preuve. Soient a et p deux elements de S n et determinons la signautre e(cnp) de la permutation cnp. 


o-(j)-o-d) _ 

7T J.1 j-i 

_ (Tip(n) _ TT cr(ip(j))-CT(<p(i)) _ 

7r 11 j-i 11 

e est surjectif car 1 = e(Id n ) et —1 = e{jij) m 


On a 
e{o(p) = 


{ \ cr ( 7r ) 

= “IT = 

n 


j-i 


n "(y(]))-"(y('» 

r{j)-rR) 

= e{?).e(ip)- 


alors 


Corollaire 2.60 

(i) Si n > 2 et a est un element de S n , alors e(a) = (— \) r , ou r est le nombre de transpositions 
figurant dans une decomposition de a en produit de transpositions. 

(ii) Si n > 2 alors \A n \ = y. 

Preuve. (i) Ce resultat est une consequence immediate du theoreme precedent et du corollaire 2.55. 
(ii) D’apres le premier theoreme d’isomorphisme, on a : S n /A n ~ {—1, 1} et ainsi \A n \ = y ■ 

Remarque 2.61 

1) la decomposition d'une permutation en produit de transpositions nest pas unique; on a par 
exemple : (123) = T 12 T 23 = T 13 T 12 = T 23 T 12 T 23 T 12 . Par contre et d’apres le corollaire 2.60, la parite 
du nombre des transpositions est la meme dans toute decomposition. Ainsi, une permutation a element 
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de A n , i.e., une permutation a qui se decompose en produit d’un nombre pair de transpositions, est 
dite une permutation paire alors qu’une permutation nappartenant pas a A n , i.e., qui se decompose 
en produit d'un nombre impair de transpositions est dite permutation impaire. 

2) A n est un sous-groupe distingue de S n (car A n = kerej. 



Chapitre 3 


Anneaux et Corps 


3.1 Definitions et Proprietes elementaires 

3.1.1 Definitions et regies de calcul 

Definitions 3.1 Soit A un ensemble muni de deux lots de composition internes + et . On dit que 
(A, +, .), ou simplement que A est un anneau si : 

(i) {A, +) est un groupe commutatif 

(ii) La loi . est associative, ie. \/a,b,c G A : a.(b.c) = (a.b).c 

(in) La loi . est distributive par rapport a +, i.e., \/a,b,c G A : a.{b + c) = a.b + a.c et ( b + c).a = 
b.a + c.a. 

- Si de plus la loi . est commutative, on dit que V anneau {A, +, .) (ou simplement A) est com- 
mutatif. 

- Si un anneau ( A , +, .) possede un element neutre pour la loi on dit que V anneau A est unitaire. 
Dans ce cas, on note l a ou simplement 1 cet element et on I’appelle unite de A. On rappelle que 
V element neutre pour V addition est note Oa ou simplement 0. 

Proposition 3.2 Si a,b et c sont des elements arbitraires d'un anneau A alors : 

(i) a . 0 = O.a = 0 ( On dit que 0 est un element absorbant) 

(ii) (—a).b = a.(—b ) = — ( ab ) 

(in) (-a).(-b) = ab 

(iv) a.(b — c) * a.b — a.c et (a — b).c = a.c — b.c 

n 

(v) Si ab = ba, alors (a + b) n = s ^^C l n a l b n ~ l , oil n est un entier naturel non nul (Formule du 

i = o 

bindme de Newton) 

(vi) Si A est unitaire, alors I’unite 1 est unique et 1^0 sauf si A = {0}, auquel cas V anneau est 

dit trivial ou nul. 

Preuve. La verification de ces proprietes est laissee au lecteur (On utilisera par exemple pour (i) le 
fait que 0 = 0 + 0...) ■ 

Exemple 3.3 

1) (Z, +, .) est un anneau commutatif unitaire. 

2) (Z/nZ, +, .) est un anneau commutatif unitaire d’element unite 1. 

3) Sin > 2, V ensemble Al n (M) des matrices carrees d'ordre n a coefficients dans le corps des reels 
M, muni de l ’ addition et du produit des matrices, est un anneau unitaire d ’ element unite la matrice 
identite I n . Cet anneau est un anneau non commutatif. En ejfet, en notant Eij la matrice de Al n (M) 
ayant 1 dans la position ( i,j ) et 0 ailleurs, on a E\\E \ 2 = 811E12 = £12 et. E^Ew = (^l-Eii = 0. 
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4) L’ensemble R[X] des polyndmes a une seule indeterminee X a coefficients dans R, muni de 
V addition et de la multiplication des polyndmes, est un anneau commutatif unitaire d’ element unite 
le polynome constant egal a 1. 

5) L’ensemble Z [z] = {a + ib / a, b £ Z} muni de I’addition et de la multiplication habituelles, est 
un anneau commutatif unitaire appele anneau des entiers de Gauss. 

6) Dans Z/6Z, B = {0,2,4} est un anneau commutatif unitaire d’element unite 4. 

7) Soient E un ensemble et A(E, A) l ’ ensemble des applications de E dans A muni des deux opera- 
tions suivantes : V/, g £ A(E,A) : f P g est l’ application de E dans A definie par 

(f + g) (a) = f(a) + g(a)\ f.g est V application de E vers A definie par ( f.g)(a ) = f(a).g(a). A(E, A) 
muni de ces deux operations est un anneau. Si A est unitaire (resp. commutatif) alors V anneau 
A(E,A) est unitaire (resp. commutatif) d’element unite V application constante 

ot i — 1 a? ’dot £ E. 

8) Si A et B sont deux anneaux, alors les operations suivantes : V(a, b), (a', U) £ Ax B : 
(i a,b ) + ( a',b ') = (a + a' ,b + b') et (a, b).(a', b') = (aa',bb') definissent sur A x B une structure 
d’ anneau appelee anneau produit. Si A et B sont unitaires (resp. commutatif s) alors A x B est 
unitaire (resp. commutatif) d’element unite (1a,1_b). 

Dans toute la suite, tous les anneaux consideres sont supposes etre unitaires et non triviaux . 

3.1.2 Elements particuliers 

Soit (A, +, .) un anneau (unitaire et non trivial). 

- On dit qu’un element a de A est inversible a gauche (resp. inversible a droite) dans A s’il 
existe un element b de A (resp. un element c de A) tel que ba = 1 (resp. ac = 1). 

- Si ba = 1 et ac = 1, i.e., si a est inversible a gauche et a droite, alors b = c. En effet, 
b = b(ac ) = ( ba)c = c; dans ce cas, on dit que a est inversible dans A et on note a -1 1 ’inverse de a. 

- Si a et b sont deux elements non nuls de A tels que ab = 0, alors on dit que a (resp. b) est un 
diviseur de zero a droite (resp. diviseur de zero a gauche). 

- Un element a de A est dit un diviseur de zero si a est a la fois diviseur de zero a droite et a 
gauche. 

Remarque 3.4 

1 ) L ’ ensemble U { A) des elements inversibles de A, muni de la multiplication, est un groupe appele 
groupe des elements inversibles de A ou groupe des unites de A. 

2) Dans un anneau commutatif, les notions d ’elements inversibles a droite et a gauche coincident. 
Dans ce cas, on parle alors simplement d’ elements inversibles. 

3) Dans un anneau commutatif, les notions de diviseurs de zero a droite et a gauche coincident. 
Dans ce cas, on parle alors simplement de diviseurs de zero. 

Exemple 3.5 

1 ) WfL) = {—1, 1}, W(Z/nZ) = {x £ Z/nZ / x A n = 1}. 

2) U{M n ( R)) = Gl n { R) = {M £ M„(R)/detM f 0}. 

3) Dans 2V4 n (R), on a : E^En = 0 et Un^i = 0 d’oii En est un diviseur de zero a gauche et 
a droite dans A4 n (R). 

3.1.3 Anneau integre 

Definition 3.6 Un anneau commutatif ( A , +, .) est dit anneau integre si A ne possede pas de 
diviseurs de zero, i.e., si ab = 0 alors a = 0 ou b = 0. 
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Exemple 3.7 

1) Z,Q,R etC sont des anneaux integres. 

2) Z/pZ, ou p est un nombre premier, est un anneau integre. 

3) Z/4Z nest pas un anneau integre (on a 2.2=0). 

3.1.4 Sous-anneau 

Definition 3.8 Soil (A, +, .) un anneau et B une partie de A. On dit que B est un sous-anneau 
de I’anneau (A, +, .) si : 

(i) 1 A €B 

(ii) B est stable pour les les deux lois de composition internes +, . et (B,+, .) est un anneau. 

Proposition 3.9 So it A un anneau et B une partie de A. B est un sous-anneau de A (au sens des 
anneaux unitaires) si, et seulement si : 

(i) 1 a tB 

(ii) Va, 6 G -B, a — b G B 
(in) Va, b G B, ab G B 

Exemple 3.10 

1) Z est un sous-anneau de Q. 

2) Le seul sous-anneau de Z est 7L lui-meme. En ej Jet, si B est un sous-anneau de Z, alors 1 G B, 
2 = 1 + 1 G -B, ...et Vn G N *,n = 1 + ... + 1 G J3. 0 = 1 — 1 6 B, aussi Vn G N*, —n = 0- n£fi et 
ainsi B = Z. 

3) Dans R[X], V ensemble R[X 2 ] = {P(X 2 )/ P(X) € R[X]} est un sous-anneau de R[X]. 

4) Dans _M n (R) ; I’ensemble D n { R) des matrices diagonales et l’ ensemble T n ( R) des matrices 
triangulaires superieur sont des sous- anneaux de Af„(R). 

5) Si A est un anneau, alors {Oa} nest pas un sous-anneau de A. Tandis que 
{x € A/ 3n € Z : x = n.l a} est un sous-anneau de A. 

Remarque 3.11 

1 ) En general, un anneau B contenu dans un anneau A nest pas necessairement un sous-anneau 
de A (au sens des anneaux unitaires). L'anneau B = {0,2,4} nest pas un sous-anneau de I’anneau 
A = 7LI07L (au sens des anneaux unitaires) car 1 a = 1 ^ B. 

2) Un sous-anneau dun anneau integre est integre. 


3.1.5 Caracteristique d’un anneau 


Soit (A,+,.) un anneau. Pour n G Z et a G A, on definit na = < 


n fois 



—n fois 


si n > 0 
si n = 0 


[ (—a) + • • • + (—a) si n < 0 

Si n, m G Z et a G A alors (n + m).a = na + ma et ( nm)a = n(ma). 

On definit la caracteristique d’un anneau A co m m e etant le plus petit entier n > 0 tel que 
n. 1a = 0 a si un tel entier existe. Sinon (i.e., si Vn G N* : u.Ia ^ 0a), on dit que la caracteristique 
de l’anneau A est nulle. La caracteristique de l’anneau A est notee car (A). 


Exemple 3.12 

1 ) car( Z) = 0. 

2) Si n> 2, car (Z /nL) = n. 
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Remarque 3.13 Soit {A, +, .) un anneau. 

1) Dans le groupe commutatif (A, +) , si 1 a est d'ordre fini, alors car(A) = o(l). Sinon, car(A) = 

0. 

2) car (A) 1 (car A est non trivial). 

3) Si B est un sous-anneau de A, alors car(B) = car(A). 

4) Si A est integre et car(A) 0, alors car(A) est un nombre premier. En effet, posons 
car(A ) = n = st, oil s et t sont deux entiers naturels alors s < n et t < n. On a : 
n.l a = (st).lA = (s.lyi)(i-lyi) = 0 a, alors s.Ia = CU ou t.lA = 0 a (car A est integre) et ainsi 
s = n ou t = n (car n est le plus petit entier naturel non nul tel que u.Ia = 0^). 

5) car (A) est le plus petit entier n > 0 tel que n.a = 0,4, Va G A, si un tel entier existe ; sinon, 
car (A) = 0. 


3.2 Corps 

Definition 3.14 Soit (K. +, .) un anneau commutatif ( unitaire et non trivial). On dit que (K, +, .) 
est un corps (commutatif) si tout element non nul de K est inversible. 

Exemple 3.15 

1) Q, R et C sont des corps. 

2) Z/nZ est un corps si, et seulement si, n est un nombre premier. 

3) Z est un anneau integre qui nest pas un corps. 


Proprietes 3.16 

(i) Si K est un corps, alors K est integre et U(K ) = K* M I( — {0} est un groupe pour la 
multiplication appele groupe multiplicatif du corps K. 

(ii) Si K est un corps, alors car(K) = 0 ou car(K) = p, ou p est un nombre premier. 

Definition 3.17 Soit (K,+,.) un corps et L un sous-anneau de (K, +, .). On dit que L est un 
sous-corps du corps (K, +, .) si ( L , +, .) est un corps. 

On dit que L est un sous-corps propre de K si L est un sous-corps de K different de K. 


Proposition 3.18 Soit (K, +, .) un corps et L une partie de K. L est un sous-corps du corps ( K , +, .) 
si, et seulement si : 

(i) L est un sous-anneau de K 

(ii) Pour tout a G L — {0}, a -1 G L. 

Exemple 3.19 

1) 0. est un sous-corps de R et R est un sous-corps de C. 

2) Q ne possede pas de sous-corps propre. En effet, soit L un sous-corps de Q, alors 0, 1 G L d’ou 

Vn G Z ,n € L. comme L est un corps alors Vn G Z*,?i -1 G L. Soit x G Q, alors x s’ecrit sous la 
forme avec (m, n) G Z x Z* done x = = mn G L et L = Q. 

Exercice 3.20 Soit d G N. 

1 ) Montrer que Q[\/d] = {a + b^/d /a,b G Q} est un sous-corps de R. 

2) Quels sont les sous-corps de Q[\/rf] ? 



3.3. IDEAUX, HOMOMORPHISMES ET ANNEAUX QUOTIENTS 


27 


3.3 Ideaux, Homomorphismes et Anneaux quotients 

3.3.1 Ideaux et homomorphismes 

Definition 3.21 So it (A, +,.) et ( B ,+ , .) deux anneaux (unitaires et non triviaux). On dit, qu'une 
application f de A dans B est un homomorphisme d, ’anneaux (ou morphisme d’ anneaux) si : 

(i) f(x + y) = f(x ) + f(y) pour tout ( x,y ) element de A 2 

(ii) f{x.y ) = f{x).f{y ) pour tout (x,y) element de A 2 

(in) /(1a) = 1 b 

On definit, d'une maniere analogue a celle des groupes, les notions d'endomorphisme , 
d' isomorphisme et d’ automorphisme d’ anneaux. Si f est un isomorphisme,on dit que A et B 
sont, isomorphes et on note A ~ B. 

Exemple 3.22 

1) L’application canonique s : Z — ¥ Z/nZ, m i — ► s{m) = rh est un homomorphisme d' 'anneaux 
surject.if. 

2) Si nAm = 1, alors f : TjjnmlL — > Z/nZxZ/mZ defmie par f(a) = (a, a) est un isomorphisme 
d’ anneaux (a = a + nm Z est la classe de a modulo nmL, a = a + nZ est la classe de a modulo nZ 
et a = a + mZ est la classe de a modulo mZ ). 

3) Soit. f Tapplication definie de Z vers Al n (M), n > 2, par f(m ) = mEn. f verifie les conditions : 
f(n + m ) = f(n ) + f(rn) et f{nm) = f(n)f(m), mais f nest, pas un homomorphisme d'anneaux (au 
sens des anneaux unitaires) car /( 1) ^ I n . 

Proposition 3.23 

(i) Si f : A — ¥ B et g : B — ¥ C sont deux homomorphismes d'anneaux, alors la composee 
g o f : A — ¥ C est un homomorphisme d'anneaux 

(ii) Si f : A — ¥ B est un isomorphisme, alors f 1 est. un isomorphisme de B vers A. 

(in) Soit f : A — ¥ B un homomorphisme d'anneaux. 

* Si A est un sous-anneau de A, alors f(A ) est un sous-anneau de B. En particulier, 
Im / = f(A) est un sous-anneau de B. 

* Si B est un sous-anneau de B, alors / _1 (7? / ) est un sous-anneau de A. 

Definitions 3.24 

- Soit ( A , +, .) un anneau et I une partie de A. On dit que I est un ideal a gauche (resp. ideal 
a droite) de V anneau A si : 

(i) I est un sous-groupe du groupe additif (A, +) 

(ii) Pour tout a element de A : al C I, i.e., Va G A, \/x G I, alors ax G I (resp. pour tout a 
element de A, la C I, i.e., Va G A, \/x G I, alors xa G I). 

- Si I est un ideal a la fois a gauche et a droite de A, alors on dit que I est un ideal bilatere 
(ou simplement un ideal) de A. 

- A et {Oa} sont des ideaux de A appeles ideaux triviaux de A. 

- Un ideal I de A different de A est appele ideal propre de A. 

Proposition 3.25 Soit ( A , +, .) un anneau et I une partie de A. I est un ideal a gauche (resp. ideal 
a droite ) de l 'anneau A si, et seulement si : 

(i) I ¥= 0 

(ii) \/x, y€.I:x — y€.I 

(Hi) Va G A,\/x G I : ax G I (resp. xa G I). 
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Exemple 3.26 

1 ) Les ideaux de 7L sont de la forme nTL. 

2) Dans A4„(R) ? n > 2, Vensemble I des matrices dont la premiere colonne est nulle est un ideal 
a gauche de M n ( R) (mais I nest pas un ideal a droite de «A4 re (R)^ et Vensemble J des matrices dont 
la premiere ligne est nulle est un ideal a droite de M n (R) (mais J nest pas un ideal a gauche de 
M n (R)). 

Proprietes 3.27 

(i) Si I est un ideal a gauche (resp. a droite) de A, alors I = A si, et seulement si, 3 u € U (A) : 
u G I si, et seulement si, 1 € A. 

(ii) Si l ’ anneau A est commutatif, alors les notions d ’ ideaux a gauche, ideaux a droite et ideaux 
bilateres coincident. 

(in) L 'intersection Ik d’une famille quelconque (Ik)keE d’ideaux est un ideal. 
k&E 

(iv) Si I et J sont deux ideaux de A, alors Vensemble I + J = {x + y / x 6 I et y € J} est un 
ideal de A appele ideal somme de I et de J. 

Proposition et Definition 3.28 Soit X une partie d’un anneau A. L ’ideal de A intersection des 
ideaux de A contenant X est appele ideal de A engendre par X et est note < X >. Cet ideal est 
aussi le plus petit ideal de A contenant X . 

Exemple 3.29 

1) < 0 >= {0} et < {1} >= A. 

2) Si A est commutatif et x G A, alors < {x} >= Ax = { ax/a G A} et est note < x > ou (x). 

3) Soient I et J deux ideaux de A. L ’ ideal de A engendre par I U J est Videal I + J. 

4) Soient /, J deux ideaux de A et X = {xy/x G I et y G J}. En general, X nest pas un ideal 

n 

de A et < X > est Videal xiyi/n G N* et\/i = 1 ,...,n : Xj t € I, yi €E J} note I.J et appele ideal 

1=1 

produit des deux ideaux I et J . 

Exercice 3.30 Soient A un anneau commutatif (unitaire), u,a et b des elements de A. Montrer que 

1) u G U (A) si, et seulement si, (■ u ) = A. 

2) (x) C (y) si, et seulement si, 3a, 6 A : x = ay. 

Definitions 3.31 

- Un ideal I d’un anneau A est dit ideal principal s’il existe un element x de A tel que 
I =< x >= ( x ). 

- Si dans un anneau integre A, tout ideal est principal, on dit que A est un anneau principal. 
Exemple 3.32 

1 ) {0} =< 0 > et A =< 1 > sont des ideaux principaux. 

2) Z est un anneau principal. 

Exercice 3.33 Soit X une partie d’un anneau commutatif A. Montrer que 

1) si I est un ideal de A, alors < X >C I si, et seulement si, X C I. 

n 

2 ) <x>= {]T aiXij n € N*,xi, ...,x n G X,ai, ...,a n G A}. 

i= 1 

3) Si X = {x\, ..., x n } est finie, alors < X >= Ax\ + ... + Ax n = (xi) + ... + (x n ). 

Proposition 3.34 Soient A,B deux anneaux et f : A — > B un homomorphisme d’anneaux. 

(i) Si J est un ideal de B, alors f~ 1 (J) est un ideal de A. En particulier, /~ 1 ({0}) = ker / est 
un ideal de A appele noyau de I’homomorphisme f. 

(ii) f est injectif si, et seulement si, ker / = {0}. 
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3.3.2 Anneaux quotients 

Soit A un anneau et I un ideal de A. Puisque (A, +) est un groupe abelien et I est un sous- 
groupe de (A, +), l’ensemble A/ 1 des classes d’equivalence modulo I definies par la relation : 
aRb <*=>■ a — b G I, muni de l’addition, est un groupe abelien (cf. chapitre II). 

Dans ce groupe, on definit la multiplication de la fagon suivante : \/a = a + I,b = b + I G A/ 1 : 
a.b = ab = ab + 1. Cette operation est bien definie ; en effet, soient a' , € A tels que a' = a et b' = b 

alors a'b' — ab = a'b' — ab' + ab' — ab = ( a ' — a)b' + a(b' — b) G I, car ( a ' — a), (b' — b) G I et I est un 
ideal de A, d’ou a'b' = ab et ainsi, la multiplication des classes d’equivalence est independante des 
representants choisis. 

En utilisant les proprietes d’anneau de A, on verifie facilement que (A/I, +, .) est un anneau, 0 
est l’element zero de A/I et 1 est l’unite de A/I. 
l’anneau A/ 1 est trivial si, et seulement si, I = A. 

Definition 3.35 Soit A un anneau et I un ideal de A. L' anneau (A/1,+,.) est appele l’ anneau 
quotient de l’ anneau A par I’ideal I. 

3.4 Theoremes d’isomorphismes 

Theoreme 3.36 (Premier theoreme d’isomorphisme) Si f : A > B est un homomorphisme 
d'anneaux, alors les anneaux A / ker / et Im/ sont isomorphes. 

Preuve. Soit / : A/ ker / — ► Im/ definie par fix) = f(x). On sait que / est un isomorphisme 
de groupes (cf. le premier theoreme d’isomorphisme pour les groupes). D’autre part, on a /(In) = 
/(In) = 1 b et Vx, y G A/ keif : J(x y) = J(xy) = f(xy) = f(x)f(y) = J(x)J(y) et ainsi / est un 
isomorphisme d’anneaux ■ 

Theoreme 3.37 (Deuxieme theoreme d’isomorphisme) Soit A un anneau, I un ideal de A et 
B un sous-anneau de A, alors : 

(i) B + 1 = {b + x / b G B et x G 1} est un sous-anneau de A et I est un ideal de B + 1. 

(ii) B fl I est un ideal de B. 

(in) Les anneaux (B + I)/I et B /B PI sont isomorphes. 

Preuve. 

(i) In = In + 0 G B + I. \/b± + aq, &2 + «2 € B + I (bi G B,Xi G /), alors (&i + x\) - (b 2 + x 2 ) = 
(bi - b 2 ) + (x\ - x 2 ) G B + / et (&i + x\)(b 2 + x 2 ) = bib 2 + (b\x 2 + x\b 2 + x\x 2 ) G B + 1 done B + 1 
est un sous-anneau de A. On verifie facilement que I est un ideal de B + I. 

(ii) et (iii). Soit s la surjection canonique s : A — > A/I, s(x) = x. On considere la restriction 
de s a B, s' : B — > A/I, x t — > s'(x) = s(x). s' est evidemment un homomorphisme d’anneaux. 
On a ker s' = B 0 I et ainsi B fl I est un ideal de B. On a aussi Ims' = (B + I) /I (cf. chapitre II, 
le deuxieme theoreme d’isomorphisme pour les groupes). Ainsi, le premier theoreme d’isomorphisme 
donne : B / (B fl I) ~ (B + I) / 1 ■ 

Theoreme 3.38 (Troisieme theoreme d’isomorphisme) Soit A un anneau, I et J deux ideaux 
de A tels que I C J. 

1) J/ 1 est un ideal de A/ 1 

2) Les anneaux A/ J et (A/ I)/(J / 1) sont isomorphes. 

Preuve. Soit / : A/ 1 — > A/ J, x i — > f(x) =xoux (resp. x) designe la calsse de x modulo I (resp. 
modulo J). On sait que / est un homomorphisme de groupes surjectif et que ker / = J/I (cf. le 
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troisieme theoreme d’isomorphisme pour les groupes). D’autre part, on a : /( 1) = 1 et Vx, y G A/I : 
f(x y) = xy = xy = f{x)f(jj ), ainsi / un homomorphisme d’anneaux surjectif, alors ker / = J/I est 
un ideal de A/I et d’apres le premier theoreme d’isomorphisme, A/I/ J/I ~ A/ J ■ 

Theoreme 3.39 (Theoreme de correspondance pour les anneaux) Soil I un ideal d'un an- 
neau A. 

(%) L'application B \ — > B/I definie une correspondance biunivoque entre Vensemble des sous- 
anneaux de A contenant I et les sous-anneaux de A/ 1, i.e., C est un sous-anneau de A/ 1 si, et 
seulement si, il existe un sous-anneau B de A contenant I tel que C = B/I. 

(ii) L’ application J i — > J/I definie une correspondance biunivoque entre Vensemble des ideaux 
de A contenant I et Vensemble des ideaux de A/ 1, i.e., K est un ideal de A/ 1 si, et seulement si, il 
existe un ideal J de A contenant I tel que K = J/I. 

Preuve. Montrons par exemple (ii). Soit p : {J/ J est un ideal de A contenant 1} — > {K/ K est 
un ideal de A/I} definie par : p(J) = J/I. 

Si J est un ideal de A contenant I, alors J est un sous-groupe du groupe {A, +) contenant le sous- 
groupe I de {A, +) et ainsi, d’apres le theoreme de correspondance pour les groupes, <p(J) = J/I est 
un sous-groupe du groupe quotient (A/I,+). En verihant que Va G A/I,Vx G J/I, ax = ax G J/I, 
on a J/I est un ideal de l’anneau quotient A/I et ainsi ip est une application bien definie. 

Montrons alors que <p est bijective : <p est injective (cf le theoreme de correspondance pour les 
groupes) . 

ip est aussi surjective. En effet, Soit K un ideal de A/ 1, alors J = s' 1 (A') est un ideal de A 
(car s : A — > A/I,x i — > x est un homomorphisme d’anneaux) et on a I C J (car I = s -1 {0} C 
s _1 (A') = J) et J/I = s(J) = K (car s est surjectif), i.e., <p(J) = K et ainsi ip est surjective ■ 

Exercice 3.40 Montrer que 7L/p7L, ou p est un nombre premier, ne possede pas de sous-corps propre. 

Exercice 3.41 Soit K un corps (commutatif). 

1 ) 

a) Montrer que Vintersection des sous-corps de K est un sous- corps de K. On Vappelle le 
sous-corps premier de K et on le note P{K). 

b) Montrer que P(K ) = {(n.l/c).(m.l/f ) -1 / n, m G Z et m.lK f 1 0^}. 

2) On considere V application f : 7L — > K, n \ — > u.Ik- 

a) Verifier que f est un homomorphisme d' anneaux. 

b) Montrer que si carK = p, ou p est un nombre premier, alors P(K ) ~ Z/pZ. 

c) Montrer que si carK = 0, alors P(K) ~ Q. 

3.5 Ideaux Premiers et ideaux maximaux 

Dans toute la suite, nous supposons que A est un anneau commutatif (unitaire et non trivial). 

Definition 3.42 Soit p un ideal de A. On dit que p est un ideal premier de A si : 

(i) P f 1 A 

(ii) Va, b G A : si ab G p, alors a G p ou b G p. 

Theoreme 3.43 Soit p un ideal de A. p est un ideal premier de A si, et seulement si, A/p est un 
anneau integre. 

Preuve. Supposons que p est premier, alors A/p est un anneau commutatif (non trivial, car p A, 
et unitaire). Si ab = 0, alors ab G p d’ou a G p ou b G p, i.e., a = 0 ou b = 0. Reciproquement, si A/p 

est un anneau integre, alors p A et si ab G p, ie. ab = ab = 0, alors, puisque A/p est integre, o = 0 

ou b = 0, i.e., aGpou&Gp ■ 
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Definition 3.44 So it m un ideal de A. On dit que m est un ideal maximal de A si : 

(i) m 7 ^ A 

(ii) II n existe aucun ideal propre de A contenant m autre que m, i.e., si I est un ideal de A tel 
que me I, alors I = m ou I = A. 

Theoreme 3.45 Soil m un ideal de A. Alors m est un ideal maximal de A si, et seulement si, A/m 
est un corps. 

Preuve. Supposons que m est maximal. Alors A/m est un anneau commutatif (non trivial, car 
m A) et unitaire. Si a € A/m est tel que 5^0, i.e., a ^ m, alors l’ideal < a > +m ^ tn. Ainsi 
< a > +m = A car m est maximal et m C< a > +m. D’ou 3 r e i, 3xGm:i = ra + x, alors 
1 = ra = ra dans A/m (x = 0 car x G m). Ceci prouve que a est inversible dans A/m et que A/m 
est un corps. Reciproquement, si A/m est un corps, alors A Soit I un ideal de A tel que m C I 
et soit x e I — m. Alors x 0 dans A/m d’ou 3 y e A tel que x y = xy = 1, ainsi 1 — xy 6 m C / et 
par suite 1 € I (car x € I), i.e., I = A a 

Corollaire 3.46 Tout ideal maximal est premier 

Exemple 3.47 

1 ) Dans V anneau 7L, si p est un nombre premier, alors p7L est un ideal maximal (et alors premier). 

2) Dans Z, L ’ ideal (0) est premier, mais non maximal. 

Exercice 3.48 Soit neN*. Montrer que les propositions suivantes sont equivalent.es : 

(i) n7L est un ideal maximal 

(ii) nZ est un ideal premier 
(in) n est un nombre premier 

Exercice 3.49 Soit A un anneau commutatif. Montrer que A est integre si, et seulement si, (0) est 
un ideal premier. 

Exercice 3.50 Soit K un anneau commutatif. Montrer que les propositions suivantes sont equiva- 
lentes : 

(i) K est un corps 

(ii) (0) est un ideal maximal de K 

(in) Les seuls ideaux de K sont {0} et K 

(iv) Tout homomorphisme d’anneaux f : K — > B, oil B est un anneau, est injectif. 

Exercice 3.51 Soient A un anneau commutatif et I un ideal de A. 

1) Montrer que si p (resp. m) est un ideal premier (resp. ideal maximal) de A contenant I, alors 
p/I (resp. m/I) est un ideal premier (resp. maximal) de A/I. 

2) Montrer que si p 7 (resp. m! ) est un ideal premier (resp. ideal maximal) de A/ 1, alors il existe 
un ideal premier p (resp. un ideal maximal m) de A, contenant I, tel que p ' = p/I (resp. m' = m/I ). 


3.6 Corps des fractions d’un anneau integre 

Soit A un anneau integre. 

Theoreme et Definition 3.52 II existe un corps K et un homomorphisme injectif f : A — > K tels 
que K = {f(a)(f(b)Y l /a G A, b € A - {0}}. 

De plus, si K ’ est un corps et g : A — > K' un homomorphisme injectif tels que 
K' = {g(a) (g(b))~ 1 /a eA,beA- {0}} alors K ~ K' . 

Le corps K, unique a un isomorphisme pres, est appele le corps des fractions de l’ anneau 
integre A et est note Fr(A). 
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Preuve. Dans B = Ax A*, on definit la relation 1Z suivante : V(a, fe ), (c, d) 6 B : (a, b)TZ(c, d ) si, et 
seulement si, ad = be. On verifie facilement que 1Z est une relation d’equivalence. 

Soit K = B/1Z = {(a, fe)/(a, fe) € 5} l’ensemble quotient associe a la relation 7£. On verifie que 
P addition et la multiplication definies comrne suit sont independantes des representants des classes 


(a, b) + (c, d) = (ad + be , fed) 

(a, fe).(c, d) = (ac, fed) 

(fed e A* car fe 7^ 0, d 7^ 0 et A est integre). 

On verifie aussi que ces deux lois definissent sur l’ensemble K une structure d’anneau commutatif, 
son element zero est (0, 1) (= (0, d),Vd € A*) et son element unite est (1, 1) (= (d, d),Vd € A*). De 
plus, K est un corps. En effet, soit (a, fe) 7^ (0, 1), alors aGl* cl’ou (fe, a) € B, (a, 6).(fe, a) = (afe, 6a) = 
(1,1) et (a, 6) est inversible d’inverse (6, a), et par consequent K est un corps. 

Considerons l’application 

/ : A — ► A- 

a 1 — ► (a, 1) 

/ est un homomorphisme d’anneaux injectif. En effet, /(a + a') = (a + a', 1) = (a, 1) + (a', 1) = 
/(a) + /(a'); f(a.a') = (aa',1) = (a, 1) (a', 1) = /(a)/(a / ) et /(l) = (1,1) = 1^- Soit maintenant 
a € ker /, alors /(a) = (a, 1) = (0, 1), i.e., axl = lx0 = 0et ainsi / est un homomorphisme injectif. 

Soit K' un corps et g : A — > K' un homomorphisme d’anneaux injectif tels que 

K> = {9 («) (gib)) -1 /a € A, 6 G A- {0}}. 

On considere (p : K — > K' definie par <p((a,b)) = g(a)(g(b))^ 1 . <p est une application bien 
definie. En effet, si (a, fe) = (c, d), i.e., ad = be , alors g(ad ) = g(cb) et g(a)g(d) = g{c)g(b). D’autre 
part, puisque fe et d sont non nuls, alors g(b) et g(d) sont aussi non nuls dans AT', car g est injectif, 
et done g{b) et g{d) sont inversibles dans le corps A''. Par consequent, <£>((a, fe)) = g(a)(g(b))~ 1 = 
d(c)(d(rf )) _1 = ¥>((c,d)). 

On verifie facilement que <p est un homomorphisme d’anneaux. tp est par construction, surjectif. 

D’autre part, <p est aussi injectif. En effet, si (a, 6) € ker^, alors g(a)(g(b )) -1 = 0 K > cl’ou g(a) = 
0 K ' et par suite a = 0a, car g est injectif, et (a, 6) = (0, fe) = (0, 1) = 0/^. Ainsi K' ~ K m 

Remarque 3.53 

1 ) Soit f : A — ¥ Fr(A) I’homomorphisme injectif defini par f{a ) = (a, 1). Pour tout 

x = (a, fe) € Fr(A), on a x = ( a, fe ) = (a, 1) (1, 6) = /(a)(/(6))^ 1 (= /(a)//(6)) d’ou I’appellation : 
corps des fractions de Vanneau integre A. 

2) Puisque A ~ f{A ), on peut identifier V element a de A avec son image /(a) = (a, 1) et 
remplacer f{A ) par A ; on peut alors considerer A comme un sous-anneau de Fr(A) et ecrire l ’ element 
x = (a, fe) = /(a)(/(6)) _1 de Fr(A) sous la forme f. 


Exemple 3.54 Ar(Z) = Q. 



Chapitre 4 

Divisibility dans les anneaux 
principaux 


Soient A un anneau commutatif (unitaire et non trivial) , a et b deux elements de A. On dit que a 
divise b (ou b est un multiple de a) et on note a/b s’il existe un element c de A tel que b = ac. Cette 
relation de divisibility est une relation de preordre (i.e., reflexive et transitive) rnais, non symetrique. 

Proposition 4.1 Soient a et b deux elements d'un anneau commutatif A (unitaire et non trivial). 

(i) a/b si, et seulement si, (b) C (a). 

(ii) u G 14(A) si, et seulement si, Va G A, u/a. 

(in) Les elements de la forme ua, ou u G U(A), divisent a. 

(iv) Si A est integre, alors a/b et b/a si, et seulement si, a = ub, avec u G 14(A). Dans ce cas, on 
dit que a et b sont associes et on note a ~ b (ou a ss b). 

Remarque 4.2 Si A est integre, alors la relation ~ est une relation d’ equivalence. 

Exemple 4.3 

1 ) Dans Z, n ~ m si, et seulement si, m = n ou m = —n. 

2) Soit A un anneau integre. u G 14(A) si, et seulement si, u ~ 1a- 

Dans toute la suite, tous les anneaux consideres sont supposes etre integres. 


4.1 Elements irreductibles et elements premiers 

Definitions 4.4 Soit p un element de A. 

(i) On dit que p est irreductible si p est non nul, non inversible et les seuls diviseurs de p sont 
les elements inversibles et les associes de p; i.e., p 0, p 14(A) et si a/p, alors a G 14(A) ou 
a = up, avec u G U (A) . 

(ii) On dit que p est premier si p est non nul, non inversible et si p divise un produit de termes, 
alors p divise I’un des facteurs de ce produit; i.e., p ^ 14(A), p ^ 0 et si p/ab, alors p/a ou p/b. 

Proposition 4.5 Soit p un element de A. 

(i) p est premier dans A si, et seulement si, p est non nul et I’ideal (p) est premier. 

(ii) p est irreductible dans A si, et seulement si, p est non nul et I’ideal (p) est maximal dans 
Vensemble des ideaux principaux de A different s de A. 

(in) Si p est premier, alors p est irreductible. 
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Preuve. 

(i) Supposons que p est premier, alors (p) /=■ (0) et ( p ) / A car p U(A). Soient a,b G A tels que 
ab G (p), alors p/ab done p/a ou p/b et ainsi a G (p) ou b G (p). Reciproquement, supposons que (p) 
est premier et p est non nul, alors p ^ £/(A) car (p) / A. Soient a,b G A tels que p/ab, alors ab G (p) 
done a € (p) ou b G (p) et ainsi p/a ou p/b. 

(ii) Supposons que p est irreductible, alors p est non nul et (p) 7 ^ A car p ^ U(A). Soit I = (a) 
un ideal principal de A different de A tel que (p) C I, alors a/p d’ou a = up, ou u G ZY(A) (a / Z/t(A) 
car I / A) et par suite I = (p). Reciproquement, supposons que p est non nul et (p) est maximal 
dans P ensemble des ideaux principaux de A differents de A. On a p ^ U(A) car (p) / A et si a G A 
tel que a/p, alors (p) C (a) done (a) = A ou (a) = (p) et ainsi a G W(A) ou a = up, avec it G U(A). 

(iii) Supposons que p est premier, alors p est non nul et non inversible. Soit a G A tel que a/p, 
alors 3 b G A tel que p = ab. D’ou p/ab et ainsi p/a ou p/b. Si p/a (de merne pour le cas p/b), alors 
3 c £ A : a = pc d’ou p = peb, ainsi cb = 1 (A est integre), alors b G U{A) et par suite a ~ p ■ 

Exemple 4.6 

1) Dans Z, les notions d’elements premiers et d’ elements irreductibles coincident. Ces elements 
irreductibles (premiers) sont les entiers relatifs p tels que \p\ est un nombre premier. 

2) L 'exemple suivant montre qu'en general, un element irreductible nest pas necessairement pre- 
mier : Soit A = Z[z\/3] = {a + iby/3/a, b G Z} (note aussi Z[y^~3\). Commengons par determiner 
1 1(A) : soit x = a + iby / 3 G U(A), alors 3 y = c + ids / 3 G A tel que xy = 1. En passant aux modules 
des complexes, on obtient (a 2 + 3 b 2 )(c 2 + 3d 2 ) = 1, alors a 2 + 3 b 2 = 1 d'ou a = ±1 et b = 0, alors 
U {A) c {—1, 1} et ainsi 14(A) = {—1, 1}. 

2 est un element irreductible de A. En effet, 2 / Z4 (A) et soit x = a + z&\/3 G A tel que x/2, alors 
3y = c + zd\/3 G A tel que 2 = xy = (a + z6\/3)(c + id^/3). En passant aux modules des complexes, 
on obtient 4 = (a 2 + 3 b 2 )(c 2 + 3d 2 ). Comme a 2 + 3 b 2 est toujours different e de 2, a 2 + 3 b 2 = 1 ou 
c? + 3d 2 = 1 d'ou x = ±1 G U(A) ou y = ± 1 G U(A), alors 2 est irreductible dans A. 

Cependant, 2 nest pas premier dans A. En effet, 2 divise 4 = (1 + i\J 3)(1 — z\/3) et 2 ne divise 
ni 1 + iy/3 ni 1 — z\/3 (car si 2 divise 1 + iy/ 3, a/ors 2 divise 1 dans Z, ce qui est faux; de meme 2 
ne divise pas 1 — iy/ 3). 

Consequence 4.7 p est zzn element irreductible (resp. premier ) d'un anneau integre A si, et seule- 
ment si, \/u G U{A), up est irreductible (resp. premier) dans A ( car (up) = (p)). 

4.2 P.G.C.D et P.P.C.M 

Definition 4.8 Soient A un anneau (integre), a et b deux elements de A. Un element d de A est 
appele plus grand commun diviseur (pged) de a et b si : 

(i) d/a et d/b 

(ii) Si d! /a et d! /b, alors d'/d. 

Remarque 4.9 

1) En general, deux elements d'un anneau integre n'ont pas necessairement un pged. (cf. Exercice 

112 ). 

2) Si a et b (elements d'un anneau integre A) admettent un pged, alors ce pged est 
unique a un facteur inversible pres. En effet, si d est un pged de a et b et 5 G A tel que d ~ 5, 
alors 8 est aussi un pged de a et b (5/a et S/b car 5/d et d/a et d/b; si dl /a et d'/b, alors d'/5, car 
d! /d et d/8). D'autre part si d et 5 sont des pged de a et b, alors d et 5 sont associes ( car d/8 et 
8/d). 

Si d est un pged de a et b, on note d = pged (a, b) ou simplement d = a A b. 
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3) Si a, b et c sont des elements de A, alors a A [b Ac) = (a A b) A c (si ces pgcd existent) et ainsi 
un pgcd des elements a, b et c, note a A 6 Ac, nest autre que (a A b) A c (ou a A (6 Ac)). De la meme 
maniere, on definit un pgcd d’un nombre fini d’elements de A. 

4) On dit que deux elements a et b sont premiers entre eux si pgcd (a. b) = 1. 

Definition 4.10 Un element m de A est appele plus petit commun multiple de a et b si : 

(i) a/m et b/m 

(ii) Si a/m' et b/m' , alors m/m' . 

Si m est un plus petit commun multiple de a et b, on note m = ppcm(a, b) ou simplement 

m = a V b. 

Exercice 4.11 Soient A un anneau integre, a,b 6 A tels que a et b admettent un ppcm, note m, et 
rn! € A. Montrer que m' est un ppcm de a et b si, et seulement si, m ~ m' . 

Exercice 4.12 

1 ) Soient a,b G A — {0}. Montrer que si a et b possedent un ppcm, note m, dans A, alors il existe 
d G A : ab = md et que d = a A b. 

2) Soit V anneau Z[i\/5\ = {a + iby/h/a , b € Z}. 

a) Determiner U{Z[i\f§\). 

b) Determiner tous les diviseurs de 9 et de 3(2 + i\J 5). 

c) Montrer que 1 est un pgcd de 3 et 2 + z\/5 et que 3 et 2 + z\/5 n’ont pas de ppcm. Conclure. 

d) Montrer que les elements 9 et 3(2 + iy/ 5) n’ont pas de pgcd dans Z[iy/5\. 


4.3 Divisibility dans un anneau principal 

Dans toute la suite, nous supposons que A est un anneau principal. 


Proposition 4.13 

(i) Tout element irreductible de A est premier. 

(ii) Tout ideal premier non nul de A est maximal. 

Preuve. 

(i) Soit p € A irreductible dans A, alors p ^ 0 et p </ U(A). D’apres la proposition 4.5 (ii), l’ideal 
(p) de A est un ideal maximal de A (car tous les ideaux de A sont principaux), d’ou (p) est un ideal 
premier non nul et ainsi, d’apres la proposition 4.5 i), p est premier. 

(ii) Soit I un ideal premier non nul de A. Alors I = (a) avec a£i(i est principal) et d’apres 
la proposition 4.5 i), a est premier et aussi d’apres (iii) de la meme proposition, a est irreductible. 
D’autre part, puisque tous les ideaux de A sont principaux (A est principal) et en utilisant (ii) de la 
proposition 4.5, I = (a) est un ideal maximal de A m 

Remarque 4.14 Dans un anneau principal, les notions d’elements premiers et d’elements irre- 
ductibles coincident, (cf. proposition precedente et proposition 4-5). 

Proposition 4.15 Soient a et b deux elements de A. Alors a et b admettent un pgcd et un ppcm et : 

(i) a A b = d si, et seulement si, (a) + (6) = ( d ). 

(ii) a V b = m si, et seulement si, (a) fl (6) = (m). 

Preuve. 

Soient a et b deux elements de A. Puisque A est principal, l’ideal (a)+(b) est principal et ainsi 
3d G A : (a) + ( b ) = (d). On a d m pgcd(a, b). En effet, d/a (car (a) C (a) + (6) = (d)) et d/b (car 
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( b ) C (a) + (6) = (d)). D’autre part, si c/a et c/b, alors (a) C (c) et (6) C (c) d’ou (d) = ( a) + (b ) C (c), 
alors c/d. Ainsi, si (a) + (6) = (d), d est un pgccl de a et b. 

Reciproquement, si a A6 = d, alors (a) C (d) (car d/a ) et (6) C (d) (car d/b), d’ou (a) + (6) C (d). 
D’autre part, l’ideal (a) + (6) est un ideal principal (A est principal) d’ou 3 c G A tel que I = 
(a) + (6) = (c), alors c/a (car (a) C (a) + ( b ) = (c)) et c/6 (car (6) C (a) + (6) = (c)) d’ou, par 
definition de d, c/d et ainsi (d) C (c) = (a) + (6). 

De meme, on rnontre l’existence du ppcm et (ii) ■ 

Theoreme 4.16 (Theoreme de Bezout) Soient a et b deux elements de A. a et b sont premiers 
entre eux si, et seulement si, il existe u et v, deux elements de A, tels que au + bv = 1 . 

Preuve. En utilisant la proposition precedente, a et 6 sont premiers entre eux si, et seulement si, 
(a) + (6) = (1) = A si, et seulement si, 3 u, v G A : 1 = ua + vb ■ 

Proposition 4.17 Soient a,b et c des elements non nuls de A. 

(i) Si a A 6 = 1 et a A c = 1, alors a A 6c = 1. 

(ii) Si a/bc et a A 6 = 1, alors a/c (Theoreme de Gauss). 

(in) Sib/ a et cj a et 6 Ac = 1, alors be/ a. 

Preuve. (iii) decoule immediatement de l’exercice 4.12. 

Montrons par exemple (ii). Puisque a A 6 = 1, 3u, v G A : ua + vb = 
membres de cette egalite par c, on obtient c = uac + v(bc) et comrne 
c = a(uc + vd) et ainsi a/c ■ 

Theoreme 4.18 

(i) Tout element non nul et non inversible a de A s’ecrit sous la forme a = p\...p r , ou p\, ...,p r 
sont des elements irreductibles de A non necessairement distincts. 

(ii) Si un element non nul et non inversible a de A possede une autre decomposition de type 
a = qi-..q s ou q±, ...,q s sont des elements irreductibles de A, alors r = s et il existe une permutation 
a de S r telle que pi et q a (,\ sont associes pour tout i G {1, 

Preuve. 

Montrons d’abord que A verifie la condition de chaine ascendante pour les ideaux, i.e., si ai, <22, ... 
sont des elements de A tels que (ai) C (02) C ... (les ideaux de A sont principaux), alors 3 n G N* 
tel que (a n ) = (a n +i) = (a n + m ) Vm € N. Soit ' = U< a,/)- On verifie facilement que I est un ideal de 

i> 1 

A, alors I = (a) (car A est principal). Comrne a G J, 3n > 1 tel que a G (a n ) d’ou (a) C (a n ). D’autre 
part, (a n ) C I = (a) et ainsi I = (a) = (a n ). On a aussi Vm G N, I = (a n ) C (■ a n+m ) C / = (a) = (a n ) 
done (a n ) = (a n+m ), i.e., la suite (a ? ;)i>i est stationnaire a partir du rang n. 

Supposons que A ne verifie pas la condition (i). Alors il existe a\ G A — {0} non inversible tel 
que a\ ne s’ecrit pas sous la forme indiquee dans la condition (i). a± n’est pas irreductible d’ou 
a± = 0262, ou a2, 62 ^ bt (A) et l’un au rnoins des elements 02 et 62 n’est pas irreductible (si <22 et 62 
sont irreductibles alors <21 = 12262 verifie (i)). Supposons que <22 est non irreductible, alors (ai) $1 (02) 
(l’inclusion est stricte car si 02 = ciai, on aura <21 = 010162 d’ou 62 G U(A)) et 02 = <2363 ou 
03, 63 ^ U{A). L’un au rnoins des elements 03 et 63 n’est pas irreductible (dans le cas ou <23 et 63 sont 
irreductibles, 62 n’est pas irreductible, sinon <21 = <2262 = <236362 verifie (i) et, dans ce cas, on prend 62 
au lieu de 02). Si 03 est non irreductible, alors on a (ai) ^ (02) ^ (03) et <23 = 0464 ou <24, 64 ^ U (A) 
et on a (<21 ) £ (02) £ (03) £ (04). De proche en proche, on construit une suite croissante d’ideaux 
((aj))j>i non stationnaire ce qui contredit le fait que A verifie la condition de chaine ascendante. 

Montrons que A verifie la condition (ii) : Soit a = p\ . . .p r #= q\ . . . q s , ou p\, . . . ,p r , q\, . . . , q s sont 
des irreductibles. pi/qi . ■ .q s et p\ est premier (car p\ est irreductible et A est principal), d’ou 3 i tel 


1. En multipliant les deux 
be = ad, ou d G A, on a 



4.3. DIVISIBILITY DANS UN ANNEAU PRINCIPAL 


37 


que pi/qi done p\ et q % sont associes, alors 3u\ G 14(A)/ qi = u±pi. Posons q % = q\ (quitte a changer la 
numerotation), ainsi p% ■ ■ - Pr = u±q 2 ■ ■ ■ q s - En reprenant le meme raisonnement pour p 2 , on obtient 
p:s . . . p r = u±U 2 q 3 ■ ■ ■ q s - Ceci prouve que r = s et que pi et qj sont associes deux a deux ■ 

Remarque 4.19 Un anneau integre vmfiant (%) et (ii) est appele anneau factoriel. Ainsi, un an- 
neau principal est factoriel. 

Soient A un anneau principal, a et b deux elements non nuls et non inversibles de A. On note V 
un ensemble d’elements irreductibles de A tel que si p est irreductible dans A, alors p est associe a 
un, et un seul, element de V . Comrne A est principal, a et b se decomposent en produit d’elements 
de V : a = pf 1 ...pf r et b = p^.-.pr 7 " ou pi G V, p % pj si i ^ j, oq > 0, ^ > 0 (les decompositions de 
a et b contiennent les memes elements de V quitte a ce que certains d’entre eux aient des exposants 
nuls) . 

Theoreme 4.20 Avec les notations ci-dessus, 

(i) a/b si, et seulement si, ai < /3j pour tout i G {1, ...,r}. 

(ii) a A 6 = p) 1 ...p) r , oil A i = min{aj, (3^} pour tout i G {1, ..., r}. 

(Hi) a V b = p 1 ) 1 ...pr r , ou /q = max{aj, (3 j} pour tout i G {1, ..., r}. 

Preuve. (i) II est evident que si a* < f3 i pour tout % G {1, ...,r} alors a/b. 

Reciproquement, supposons que a/b , alors b = ac. On distingue les deux cas suivants : 

- c G U(A), alors, en utilisant la definition de V, c = 1 et ainsi cq = 

- c ^ N (A), d’ou c se decompose en produit d’elements de V et puisque b = ac, alors a* < f3 i pour 
tout i G {1, ..., r}. 

Les assertions (ii) et (iii) decoulent de (i) ■ 

Remarque 4.21 Si a = 0 (resp. b = 0), alors b (resp. a) est un pged de a et b . Aussi, si a G U(A) 
ou b G U(A) ), alors 1 est un pged de a et b. 
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Chapitre 5 


Anneau de Polynomes a une 
Indeterminee 

Dans toute la suite, A designe un anneau commutatif (unitaire et non trivial). 

5.1 Construction 

5.1.1 Construction et Definitions 

Definitions 5.1 - On appelle polyndme a, une indeterminee a coefficients dans l’ anneau A 

toute suite (a n ) ng N d’elements de A n’ayant qu’un nombre fini de termes non nuls. 

- Les elements a* non nuls de cette suite sont appeles les coefficients du polyndme (a n ) ng N- 

- Le coefficient non nul correspondent a l 'indice le plus grand de cette suite est appele coefficient 
dominant du polyndme ( a n ) n g ^. 

- Le coefficient ao est dit coefficient constant du polyndme ( a n ) n g ^. 

- Si le coefficient dominant du polyndme (a n ) ng N est egal a 1 , on dit que (a ?l ) ng j>j est un polyndme 
unitaire. 

Exemple 5.2 Soit (a n ) ng N = (1, 0, — 2, 1, 0, 0, ....) la suite d’elements de Z definie par : ao = 
1, ai = 0, a 2 = —2, a3 = 1 et a n = 0 si n > 4. La suite (a n ) ng N est un polyndme a une indeterminee 
a coefficients dans Vanneau Z. Les elements ao = l,ai = 0, 02 = —2, 03 = 1 sont les coefficients du 
polyndme (a n ) ng N ; ao = 1 est le coefficient constant de (a n ) ng N, 03 = 1 est le coefficient dominant 
de [a n )nen et le polyndme (a n ) ng N est unitaire (03 = 1). 

On definit dans l’ensemble B des polynomes a une indeterminee a coefficients dans l’anneau A 
les deux operations suivantes : 

- Addition : VP = (a n ) ng N G B, \/Q = (& n )neN G B : P + Q = (c n ) ng N est la suite d’elements de 
A definie par la relation : c n = a n + b n ; P + Q G fi car P + Q = (<v t ) ng N es t une suite n’ayant qu’un 
nombre fini de termes non nuls. 

- Produit : VP = (a„) ng N G B, MQ = (6 n )n g N £ B : P.Q = (c n ) ng N avec : Cn = ^ aibj ainsi 

i-\-j=n 

Co = a 0 b 0 , Cl = a 0 6i + ai6 0 , Ck = a 0 bk + affik-i + ... + ak-ih +akb 0 , ... et si a* = 0 Vi > n\ et bj = 0 
Vj > mi, alors c^ = 0 Vfc > tt-i + m\ et ainsi P.Q = (c n ) ng N est une suite n’ayant qu’un nombre fini 
de termes non nuls, i.e., PQ G B. 

On verifie aisement que l’ensemble B des polynomes a une indeterminee a coefficients dans A, 
muni de l’addition et de la multiplication definies ci-dessus, est un anneau commutatif unitaire (et 
non trivial) appele anneau de polynomes a une indeterminee a coefficients dans l’anneau 
A. Le zero de B est l’element (0^,0^,...) et son unite est l’element (1 a, CI 4 , 0a, •••)• 
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A l’aide de l’homomorphisme injectif i :A — ► B defini par i (a) = (a, 0, 0, ...), on peut identifier 
a avec son image i(a), A avec i(A) et considerer A comrne un sous-anneau de B. Les elements de A 
s’appellent polynomes constants. 

Notation 5.3 (Notations habituelles) 

- Posons X = (0, 1, 0, 0, ...) € B. On a X 2 = X.X = (0, 0, 1, 0, 0, ...), ...,X k = 1, 0, 0, ...) 

k fois 

et. ainsi (0, 0, a k , 0, ...) = (a k , 0, ...)(0, 0, 1, 0, ...) = (a k , 0, ...)X k . 

Soit P = (ao,ai, ...,a n ,0, 0, ...) un element de B. En utilisant V identification de a avec son im.age 
i (a) = (a, 0,0, ...), on a P = (a 0 ,0, ...) + (0, ai, 0, + (0, 0, a n , 0, ...) = a 0 + aiA + ... + a n X n . 

Ainsi P(A) = ao + a\X + ... + a n X n = 0 si, et seulement. si, ao = ... = a n = 0. 

- Vu la notation utilisee ci-dessus, on designe I’anneau B par A[X]. 

Dans tout ce qui suit, nous nations adopter que ces notations. 

n 

Definition 5.4 Soit P(A) = ^^OjA* = ao + a±X + ... + a n X n un polyndme non nul de A [A]. On 

i 0 

appelle degre du polyndme P, note degP , le plus grand entier k tel que a k est non nul. 

Ainsi deg P = 0 si, et seulement si, P est un polyndme constant non nul. 

Si P est le polyndme nul, on pose degP = — oo et on convient. que Vn € N, — oo < n et que 

— oo + n = — oo. 


5.1.2 Proprietes 

Proposition 5.5 Si P et Q sont des polynomes de A[A], alors 

(i) deg (P + Q) < sup(degP, degQ). 

(ii) deg (P.Q) < degP + deg Q. 

(in) U(A) C U(A[X\), oulA(A[ A]) designe le groupe des elements inversibles de A[A], 

Remarque 5.6 L’inegalite (ii) peut etre stride ainsi que l ’inclusion (in). En effet, considerons 
P = 2 A ,Q = 2A + 1 € (Z/4Z)[A]. On a P.Q = 2 A et ainsi deg PQ < degP + degQ. On voit aussi 
que Q est inversible dans (Z/4Z)[A] ((1 + 2A)(1 + 2A) = 1) et ainsi Ut^L/YL) C U(( Z/4Z)[A]). 


Proposition 5.7 Si A est integre, alors 

(i) A[ A] est un anneau integre (en particulier, si A = K est un corps, alors K[ A] est integre). 

(ii) deg(P.Q) = degP + deg Q, VP, Q € A[ A] (en particulier, si A = K est un corps). 

(in) U(A[X]) = U(A) (en particulier si A = K est un corps, alors U(K[X]) = K* = K — {0}). 


Preuve. Montrons par exemple (ii). Si P = 0 ou Q = 0 alors (ii) est evidente. Supposons alors 
que P A 0, Q A 0 et notons degP = n et degQ = m. Posons P = ao + aiA + . . . + a n X n et 

n+m 

Q = bo + b\X + . . . + b m X m , alors PQ = ^ c k X k et c n+m = a n b m A 0 car a n A 0 et b m A 0 et A 


est integre ■ 


k = o 


5.2 Division euclidienne 

Theoreme 5.8 (Theoreme de la division euclidienne) Soient. P et S des polynomes de A[ A] 
tels que S est non nul et le coefficient dominant de S est inversible dans A, alors il existe un, et un 
seul, couple ( Q,R ) element de (A[A]) 2 tel que P = SQ + R avec deg R < deg S. 

En particulier, si A = K est un corps (commutatif) et ( P,S ) € K[ A] x (K[X\ — {0}), alors il 
existe un, et un seul, couple (Q, R) € (AT [A]) 2 tel que P = SQ -fi R avec degP < deg S'. 
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Preuve. 

Existence : 

- Si degP < degS, on pose Q = 0 et R = P, alors P = QS + R et deg R < deg S. 

- Si degP = n > deg S = m, utilisons une recurrence sur n : 

* Si n = 0, alors m = 0 d’ou P = a& AetS = be U{A). Si on pose Q = ( b~ 1 a ) et R = 0, alors 
P = QS + R avec deg R < deg S. 

* Supposons que ce resultat est vrai pour tous les polynomes de degre < n. 

n m 

* Soient P =^^aiX l un polynome de degre n et S' = biX 1 un polynome de degre m avec 

i = 0 i=0 

b m G U{A). Posons T = b m P — a n X n ~ m S , alors degT < n et ainsi 3Qi, Ri €E A[X] tels que 
b rn P - a n X n ~ m S = T = QiS + R 1 avec degi?i < degS done b m P = (Q 1 + a n X n - m )S + R x et 
comrne b rn g U(A), alors P = QS + R avec Q = b m l (Q\ + a n X n ~ m ), R = b~^R\ et deg-R < degS. 
Unicite : 

Si P = Q±S + Ri avec deg R\ < deg S et P = Q 2 S + R 2 avec deg R 2 < deg S, alors ( Q\ — Q 2 )S = 

- Ri d’ou necessairement Q\ — Q 2 = 0 (si Q\ — Q 2 ^ 0, alors, puisque le coefficient dominant de 
S est inversible dans A, deg(Qi — Q 2 )S > degS. Or, deg(i ?2 — Ri) < sup(degi?i, degi? 2 ) < degS) 
alors R 2 — Ri = 0 et ainsi Q\ = Q 2 et R\ = R 2 ■ 

Exemple 5.9 

1) Soient P = X 4 + 3X 3 P2X, S = 3X 3 + 1 G Z/4Z[X]. Puisque 3 G W(Z/4Z), il existe un unique 
couple ( Q , R) G (Z/4Z[X]) 2 tel que P = QS + R avec deg R < degS (Q = 3X + 1 et R = 3X + 3). 

2) Dans Z/4Z[X], on ne peut pas trouver (Q, R) G (Z/4Z[X]) 2 tel que X 3 + 1 = Q.(2X) + R avec 
degi? < 1. En effet, supposons qu’il existe ( Q,R ) G (Z/4Z[X]) 2 tel que X 3 + 1 = Q.(2X) + R avec 
deg R < 1, alors, en posant R — a G Z/4Z et apres identification, on a 2 G U{ Z/4Z), ce qui est faux. 

5.3 Fo net ions polynomes 

5.3.1 Definition et Theoreme du reste 

Soient (A(A,A),+, .) l’anneau des applications de A dans A (cf. chapitre 3, exemple 3.3, 7)) 

n n 

et P = ^ aiX 1 G A[X\. On considere l’application notee P : A — * A, a 1 — * P(a ) = 

i=0 i= 0 

L’application P est appelee fonction polynome associee au polynome P. 

Soit (p : A[X] — s- A{A, A) l’application definie par ip(P) = P. On verifie facilement que <p est un 
homomorohisme d’anneaux. 

Theoreme 5.10 (Theoreme du reste) Soient P un polynome de A[X] et a un element de A, 
alors il existe un unique polynome Q G A[X] tel que P{X) = Q(X)(X — a) + P(a). 

Preuve. Puisque le coefficient dominant de X — a est egal a 1, alors on peut effectuer la division 
euclidienne de P par X — a d’ou il existe un unique couple ( Q,R ) element de (T[X]) 2 tel que : 
P = Q(X — a) + R avec deg R < 1, i.e., R = c G A et on a : P(a) = c m 

5.3.2 Racine d’un polynome 

Definition 5.11 Soient P G A[X\ et a G A. On dit que a est une racine (ou un zero) de P si 
P(a) = 0. 

Proposition 5.12 Soient P G A[X] et a G A. a est une racine de P si, et seulement si, ( X — a) 
divise P. 
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Preuve. Supposons que a est une racine de P , alors, d’apres le theoreme du reste, 
P(X) = Q(X)(X — a) + P(a ) = Q(X)(X — a) et ainsi (X — a)/P. Reciproquement, supposons 
que ( X — a)/P , alors P{X) = Q(X)(X — a) avec Q G A[X\ et ainsi P{a) = Q(a)(a — a) = 0 ■ 

Proposition 5.13 Si A est integre et P G A[X] un polyndme non nul de degre n, alors le polyndme 
P a au plus n racines distinctes. 

Preuve. - Montrons d’abord, par recurrence sur m, que si oq, ... et a m sont des racines distinctes 
de P, alors (X — ai)...(X — a m )/P 

* Si m = 1 et oq une racine de P, alors (X — oq)/P (cf. la proposition 5.12). 

* Supposons que ce resultat est vrai pour m. 

* Soient P G A[X], oq. ... et a m +\ des racines distinctes de P. En utilisant l’hypothese de 

recurrence, (X — ai)...(X — a m )/P, i.e., 3Q G A[X] : P = (X — ai)...(X — a m )Q. On a aussi 
P(pm+A — (^m+l 1 ) — d ^t puisque Oil A 0 — 1 ,...,??T et A 

est integre, alors (ct m +i — oi)...(a m+ i — a rn ) A 0 et ainsi Q(a m+ 1 ) = 0 d’ou Q = (X — a m+ i)S avec 
S G A[X] done P = (X — a\)...(X — a m )(X — a m +i)S. 

- Supposons que oq,... et a m sont des racines distinctes de P et que m > n, alors 
(. X — a\)...(X — a m )/P d’ou 3Q G A[X) : P = (X — oq)...(X — a m )Q ainsi n = deg P = m + degQ 
ce qui contredit le fait que rn > n ■ 

Corollaire 5.14 Si A est un anneau integre et infini, alors I’homomorphisme d’anneaux : A[X] — * 
A(A,A), defini par ip(P) = P, est un homomorphisme injectif. 

Remarque 5.15 

1 ) Le resultat de la proposition 5.13 est faux si A nest pas integre. En effet, 
P{X) = 2X G (Z/4Z)[X] est un polynome de degre 1 ayant 2 racines (P( 0) = P( 2) = 0). 

2) En general et meme si A est un corps, on peut avoir P = 0 sans que P soit nul, (i.e., on pent 

avoir ip non injectif). En effet, soit P = X p — X G (Z/pZ)[X], oil p est un nombre premier. On a 

P A 0; cependant, Va G Z/pZ : P(a) = a p — a = 0 (Petit theoreme de Fermat) et ainsi P est nulle. 

5.4 Polynome derive 

Soit K un corps (commutatif). 

Definition 5.16 Soit P = ao+aiX+a 2 X 2 + ...+a n X n un polynome de K[X], On appelle polyndme 
derive de P le polyndme P = aq + 2a2X + ... + na n X n ~ 1 

Proposition 5.17 Si P, Q sont deux polynomes de K[X\ et a G A, alors 

1) {P + Q)' =P' + Q' 

2) ( PQ )' = P'Q + PQ' 

3) (aP)' = aP' 

Remarque 5.18 Soit K un corps de caraceristique nulle. Si Le polyndme derive P' d'un polyndme 
P G K[X] est nul, alors P est un polyndme constant. Cependant, ce resultat est faux si carK = p A 0 
(exemple : P = X p G (Z/pZ)[X], ou p est premier, P 1 = pX p ~ l = 0). 

On definit le polynome derive P ^ d’ordre k de P co m m e suit : P = P, P^ 1 ’ = P et p( fc +R = 
(pO))' pour k>2. 
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Proposition 5.19 (Formule de Leibnitz) Soient K un corps, P et Q deux elements de K[X\, 
fc 

dors (P.Q)W =J2CtP {i) Q {k ~ i) pour tout entier naturel k. 
i= o 

Preuve. Utilisons une recurrence sur k : 

* Pour k = 0 et k = 1, le resultat est trivial. 

* Supposons que le resultat est vrai pour k. 

k k 

* Pour k + 1 : (P.Q++ 1 ) = (( P.Q )(*))' = ^C i k P®Q&-i))' = ^C^P^Q^)' 

2=0 2=0 

k k 

= J2 c ki(P {i) )' Q (k ~ i] + P {i) iQ {k ~ i) )') = J2c i k (P {i+1) Q {k - i) + P {i) Q {k+1 ~ i) ) 

i = 0 i = 0 

k k k + 1 k 

= +^2c i k PWQ( k+1 ~V = '^2c 3 k ~ 1 PWQ( k+1 ~fi + ^C'|pWQ( fe +i-i) 

i = 0 i = 0 j = 1 i = 0 

fc+1 fc+1 k + 1 

= J2 ci k~ 1 P {i) Q {k+1 ~ i) + J]qp (i) g (fe+1 - i) = ^(cr 1 + c|.)p«Q( fc+1 - i ) 

2=0 2=0 2=0 
fc+1 

= E c i+i F( ‘ ,< 5 < ' ,+1 ~ i> ■ 

i=0 

Theoreme 5.20 (Formule de Taylor) Soit K un corps de caracteristique nulle. 

n 

Si P 6 K\X\ est de degre n et a est un element de K, dors P(X) = p( ^ a ' > (. X — a) k et ainsi 

k = o 

(X — a) m divise P si, et seulement si, P(a) = ... = P( m_1 )(a) = 0. 


Preuve. 

- Vu la linearite de la derivation, il suffit de montrer la formule de Taylor pour le polynome 

r 

Q(X) = X r . On a X r = (( X — a) + a) r = ^ C k (X — a) k a r ~ k . D’autre part, on a Q (X) = rX r ~ 1 

k = o 

et Q^ k \X) = r(r — l)...(r — k + l)X r ~ k = k\C k X r ~ k d’ou Q( k )(a) = k\C k a r ~ k . Puisque carK = 0, 

alors k\.l k est inversible dans K et ainsi C k a r ~ k = C ^ , alors Q(X) = ^ ^ (X — a) k . 

k= o 

m— 1 

- Soit m < n, alors, d’apres la formule de Taylor, P(X) = ^ P( fc V°- > (X — a) k + (X — a) m Q(X), ou 

k= o 

n—m - — s — m— 1 

Q(X) = S P (I+fc) ( r ) ( X - «) fc e 0n a de g(E ^ <*)*) < m ainsi Q(X) et P(X) = 

fc =0 fc =0 


m— 1 


Ett (X — a) k sont respectivement le quotient et le reste de la division euclidienne de P(X) par 
k = o 

m— 1 

(X — a) m dans K[X\, alors (X — a) m /P(X ) si, et seulement si, R(X) = ^ p( (X — a) fc = 0, 


i.e., si, et seulement si, P(a) = ... = P( m_1 )(a) = 0 ■ 


fc =0 


Definition 5.21 Soient P € +X], a € A et m G N*. On dit que a est une racine de P d’ordre de 
multiplicity m si (X — a) m divise P et (X — a) m+1 ne divise pas P. 
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Theoreme 5.22 Soient P 6 A[X], a € A et m 6 N*. Les deux propositions suivantes sont equiva- 
lentes : 

(i) a est une racine de P d'ordre de multiplicite m. 

(ii) II existe un polyndme Q G A[X] tel que P = (X — a) m Q et Q(a) A 0. 

Ainsi, si K est un corps de caracteristique nulle, P G K[X\ de degre n et a un element de K. 
Alors a est une racine de P d'ordre de multiplicite egale a un entier m > 0 si, et seulement si, 

P{a) = ... = />('" •)(«) = 0 et PW(a) / 0. 

Preuve. Montrons que les proprietes (i) et (ii) sont equivalentes. Supposons que a est une racine de 
P d’ordre de multiplicite m, i.e., (X — a) m divise P et (X — a) m+l ne divise pas P d’ou ii existe 
un polyndme Q G A[X] tel que P = (X — a) m Q. Alors, Q(a) A 0 car si Q( a ) = 0, X — a/ Q 
et par consequent (X — a) m+1 /P. Reciproquement, supposons qu’il existe un polyndme Q 6 A[X] 
tel que P = (X — a) m Q et Q(a ) A 0- Effectuons la division euclidienne de Q par X — a alors 
3l(Qi,Ri) G (A[X)) 2 : Q = (X-a)Q l + R 1 (Ri = Q(a) A 0) d’ou P = (X -a) m+1 Q 1 +R 1 {X - a) m 
alors Q\ et R±(X — a) m sont respectivement le quotient et le reste de la division euclidienne de P par 
(X — a) m+l (degi2i(X — a) m < m + 1) et R±(X — a) m A 0 (car le coefficient dominant de (X — a) m 
est 1 et R\ = Q{a) A 0) alors (X — a) m /P et (X — ot) m+l \ P. 

D’autre part, si K est un corps de caracteristique nulle, P 6 K[X] de degre n et a un element de 
K, alors a est une racine de P d’ordre de multiplicite egale a m si, et seulement si, (X — a) m divise 

P et (X — a) m+l ne divise pas P, i.e., si, et seulement si, P{a) = ... = P( m_1 )(a) = 0 et P( m )(a) A 0 
(cf. theoreme 5.20) ■ 

Soient A un anneau integre, P et Q deux elements de A[A], On rappelle que : 

- Q/P si P = QS avec S G A[X]. 

- Un polyndme P G A[X] est irreductible si P est non nul, non inversible et les seuls diviseurs 
de P sont les elements inversibles et les associes de P; i.e., P / 0, P ^ It {A) et si Q/P, alors 
Q G U(A[X\) = It (A) ou Q = uP, avec u G U(A[X\) = lt(A). 

En particulier, si A = K est un corps (commutatif), Un polyndme P G K[X\ est irreductible 
si P est non constant et les seuls diviseurs de P sont les constantes non nulles et les associes de P ; 
i.e., degP > 1 et si Q/P, alors Q G U(K[X}) = K* ou Q = uP , avec u G K* . 

Exemple 5.23 Le polyndme X 2 — 2 est irreducible dans Z[X] (on dit aussi irreductible surZ) mais 
X 2 — 2 nest pas irreductible dans R[X]. 

Exercice 5.24 

1 ) Soient A un anneau integre et P G A[X\ de degre 2. Montrer que si P admet une racine dans 
A, alors P nest pas irreductible. Montrer que la recipwque est fausse. 

2) Soient K un corps et P G K[X\ de degre 2 ou 3. Montrer que P est irreductible dans K[X\ 
si, et seulement si, P na pas de racines dans K. 

Proposition et Definition 5.25 Soit K un corps (commutatif). Les propositions suivantes sont 
equivalentes : 

(i) Tout polyndme non constant de K[X\ possede au moins une racine. 

(ii) Tout polyndme non constant de K[X\ est scinde dans K[X\. 

(in) Les seuls polynomes irreductibles dans K[X\ sont les polyomes de degre 1. 

Si K verifie Tune de ces propositions, on dit que K est un corps algebriquement clos. 

Exemple 5.26 C est un corps algebriquement clos. Dans C[X], Les seuls polynomes irreductibles 
sont les polynomes de degre 1. (Theoreme de d’Alembert- Gauss). 
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Exercice 5.27 On se propose de montrer que les polyndmes irreductibles de R[X] sont les polyndmes 
de degres 1 et les polyndmes aX 2 + bX + c G R[X] de degres 2 tels que A = b 2 — 4 ac < 0. 

1) Montrer que si P,Q G R[X], alors Q divise P dans R[X] si, et seulement si, Q divise P dans 
C[X]. (Ind : Utiliser I’unicite du quotient et du reste de la division euclidienne de P par Q dans 

cm 

2) Soit P = ao + a±X + . . . + a n X n G R[X] . 

i) Verifier que si a € C, alors P(a ) = P{a) et en deduire que si a G C est une racine de P 
d’ordre de multiplicity egale a m, alors a est aussi une racine de P d’ordre de multiplicity egale a m. 

ii) En utilisant les questions 1) et 2) i), montrer que les polyndmes irreductibles de R[X] sont les 
polyndmes de degres 1 et les polyndmes aX 2 + bX + c G R[X] de degres 2 tels que A = b 2 — 4 ac < 0. 


5.5 Arithmetique dans K[X] 

Theoreme 5.28 Si K est un corps (commutatif ) , alors K[X] est un anneau principal. 

Preuve. II est evident que K[X] est un anneau integre. Soit I un ideal de K[X] tel que F {0} 
(si I = {0}, alors I = (0) est principal). On considere P ensemble N = {deg P/P G I — {0}}. 
N est une partie non vide de N et par suite N possede un plus petit element qu’on note n. Soit 
Pel: degP = n. Montrons que I = (P). Puisque P G I,(P) C I. D’autre part, soit Sg I, en 
effectuant la division euclidienne de S par P, on obtient S = PQ + R avec ( Q,R ) G ( K[X ]) 2 et 
deg R < deg P = n. Comrne R = S — PQ G I et degR < degP = n, R = 0 (n est le plus petit element 
de N ) ■ 

Corollaire 5.29 Soient K un corps (commutatif), P et Q deux polyndmes elements de K[X]. 

(i) P et Q admettent un pgcd et un ppcm et, 

* P A Q = D si, et seulement si, (P) + ( Q ) = (D). 

* P V Q = M si, et seulement si, (P) fl ( Q ) = (M). 

(ii) P et Q sont premiers entre eux si, et seulement si, il existe U et V, deux polyndmes elements 
de K[X], tels que UP + VQ = 1. (Theoreme de Bezout). 

(Hi) Soit S un polynome element de K[X]. 

* P A Q = 1 et P A S = 1, alors P A QS = 1. 

* Si P/QS et P A Q = 1, alors P/S (Theoreme de Gauss). 

* Si Q/P et S/P et Q AS = 1, alors QS/P. 

(iv) 

* Si P est non constant, alors P s’ecrit sous la forme P = F\...P r , ou P\,...,P r sont des 
polyndmes irreductibles, non necessairement distincts, elements de K\X\. 

* Si P est non constant et P possede une autre decomposition de type P = Qi-..Q S , oil 
Qi, ..., Q s sont des polyndmes irreductibles, elements de K\X\, alors r = s et il existe une permutation 
a de S r telle que Pi et Q a ^ sont associes pour tout i G {1, 

(v) Les propositions suivantes sont equivalentes : 

* P est irreductible. 

* P est premier, i.e. Si P/QS, avec Q,S G K[X\, alors P/Q ou P/S. 

* (P) est un ideal premier de K[X\ et P 0. 

* (P) est un ideal maximal de K[X\. 

(vi) Si P = Pf/ 1 ...Pfi 1 , Q = P^.-.p'r 1 G K[ X\, avec F\, ..., P r des polyndmes irreductibles de 
K[X\, Pj Pj si i j et a.i > 0,/3j > 0, alors P A Q = P^.-.Pfi 1 , A j = min {a,;, ffi) pour tout 
i G {1, r} et P V Q = P/ 1 ...Pfi r oil ^ = maxjccj, fiff pour tout i G {1, r}. 
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Preuve. Comnie X[A] est principal, il suffit d’appliquer la proposition 4.15 pour (i), le theoreme 
4.16 pour (ii), la proposition 4.17 pour (iii), le theoreme 4.18 pour (iv), la proposition 4.13, pour (v) 
et le theoreme 4.20 pour (vi) ■ 

Algorithme d’Euclide 

Proposition 5.30 Soient P et S deux polyndmes, non nuls, elements de K[X] tels que degS < degP 
et S ne divise pas P. Alors P A S = S A R, oil R est le reste de la division euclidienne de P par S. 

Preuve. Merne demonstration que celle de la proposition 1.23 ■ 

Algorithme 5.31 (Algorithme d’Euclide dans K[X]) Soient P et S deux polyndmes non nuls, 
elements de K[X], tels que degS < degP et S ne divise pas P. Alors, un pgcd de P et S est le dernier 
reste non nul obtenu en appliquant V algorithme d’Euclide. Cet algorithme consiste a : 

* Effectuer la division euclidienne de P par S : P = SQi + R\ 

* Effectuer la division euclidienne de S par R.\ : S = R 1 Q 2 + R 2 

* Effectuer la division euclidienne de R\ par R 2 : Ri = R 2 Q 3 + R 3 

La suite (Rf est telle que deg-Rj+i < degi?.; tant que les Ri sont non nuls. Ainsi il existe 

n : R n A 0 et R n + 1 = 0. D ’autre part, on a ,d’apres la proposition precedents, P A S = S A Ri = 

. . . — Rn— 1 A Rn — R/i ■ 

Exemple 5.32 

1) Soient P = 4A 3 + 2A 2 + X + 1 et S = A 3 + 4A' 2 deux polyndmes de Z/5Z[A], Utilisons 

I’algorithme d’Euclide pour determiner P AQ . On a P = SQ 1 +R 1 avec Q\ =4 et R\ = A 2 + A + I, 

S = R 1 Q 2 + R 2 avec Q 2 = X + 3 et R .2 = X + 2 , Ri = R 2 Q 3 + R 3 avec Q 3 = X + 4 et R 3 = 3, 

R 2 = R 3 -Qa + 7?4 avec Q 4 = 2X + 4 et R 4 = 0. Ainsi, P A Q = I (P A Q = 3 et 3 est inversible dans 
Z/5Z). 

D’autre part, On a 1 = 2.3 = 2 .R 3 = 2{R\ — R 2 Q 3 ) = 2(J?i — (S — RiQ 2 )Q 3 ) = 
2(i?i(l + Q 2 Q 3 ) r SQ 3 )_= 2((P - SQi)(l + Q 2 Q 3 )_- SQ 3 ) = (2(1 + Q 2 Q 3 AP + (2(-Qi_- Q 3 = 
Q 1 Q 2 Q 3 AS = (2X 2 + 4A + 1)P + (2A 2 + 2X + 3)5 et ainsi, en posant U = 2X 2 + AX + 1, 
V = 2 X 2 + 2A + 3, on a UP + VS = T. 

2) Aussi, comme Z/5Z[A] est principal, tout polynome non constant P, element de Z/5Z[X], se 
decompose en produit de polyndmes irreductibles et deux decompositions de P en produit de polyndmes 
irreductibles ne different que par I’ordre des facteurs et par des constantes non nuls pres. Soit, par 
exemple, P = 4X 3 + 2X 2 + A + 3 G Z/5Z[A], alors P = (A + T) ( A + 4) (4A + 2) avec A + T,A + 4 
et AX + 2 sont irreductibles dans Z/5Z[A], 

5.6 Polyndmes irreductibles a coefficients dans un anneau principal 

Dans toute cette section, l’anneau A est suppose etre principal. 

Proposition 5.33 Soient K le corps des fractions de A et P un polynome non constant de A[A]. 
Si P = QS avec Q,S G K[X\, alors il existe A un element non nul de K tel que AQ et A~ 1 S 
appartiennent a A[ X] et ainsi si P est irreductible dans A [A], alors P est irreductible dans K[ A]. 

r s 

Preuve. Soit P = QS avec Q,S € K[X\. on a Q = YfX * s = E!*‘. <>» 

i = 0 i = 0 

ai,bi € A,ai,f3i G A*. Posons a = ppcm(oto, ...,ot r ) et b = ppcm((3 0 , ..., (3 S ), alors aQ = Q 1 G A[ X] 
bS = S\ G A[ X] et abP = QiS\. Posons c = ab e t supposons que c n’est pas inversible (si c est 
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inversible dans A, a et b sont inversibles dans A et ainsi Q = a 1 Qi,S = b 1 S\ € A [A]), alors 
c = pi--.pt avec pi,...,pt irreductibles dans A. Montrons, par l’absurde, que p\ divise tous les 

r s 

coefficients de Q\ ou p\ divise tous les coefficients de S\ : Posons Q\ = djX J et Si = Y^ X1 

3=0 3=0 

et supposons que p\ ne divise pas tous les coefficients de Q\ et p\ ne divise pas tous les coefficients 
de Si. Soient dk et e/ les coefficients respectivement de Q \ et Si ayant les plus petits indices et 
tels que p\ \ dk et p\ \ ei, alors p\ ne divise pas le coefficient fk+i de X k+l dans QiSi. En effet, 
fk+i = d$ek+i + d±ek+i-i + ■ ■ ■ + dk^i + . . . + dk+i- + dk+ie o et comrne p\ divise tous les terrnes 
de cette expression sauf dk&i, alors p\ ne divise pas fk+i ce qui est absurde car c divise tous les 
coefficients de QiS\. Ainsi p\ divise tous les coefficients de Q\ ou p\ divise tous les coefficients de 
Si. Si pi divise tous les coefficients de Q\ (de meme pour le cas ou p\ divise tous les coefficients de 
Si), alors 3Q\ G A[X] : Q\ = pi Q\ , p\ . . .ptP = PiQ[Si et p 2 ■ ■ -PtP = Q'\ 5'i • En reprenant le meme 
raisonement pour P 2 , et pt, on obtient, P = Q 2 S 2 avec Q 2 ,S 2 € A [A], Vu que pour passer de Q 
a Q 2 , on n’a utilise que la division par des elements non nuls de A alors 3 A G K : Q 2 = A Q et aussi 
S 2 = A " 1 5. 

Soient P un polynome non constant et irreductible dans A[X] et Q G K[X\ tels que Q/P, 
alors 35 G K[X\ : P = QS d’ou il existe A G K* tel que AQ, A -1 5 G A[X] et P = {XQ)(X~ 1 S), 
alors A Q = u G U{A) ou A Q = uP avec u G U{A) (car P est irreductible dans A [A]) et ainsi 
Q = uX G K* ou Q = vP avec v G K* (v = uX^ 1 ) ■ 

Definition 5.34 So it P = ao + a \X + ... 3- a n X n un polynome non constant de A[X]. On appelle 
contenu de P et on note c(P) un pgcd des coefficients de P ; i.e., c(P ) = pgcd(ao, ..., a n ). 

On dit que le polynome P est primitif dans A[X] si c(P) = 1. 

Exemple 5.35 Le polyndme 3X 2 3- 4X + 12 G Z[X] est primitif mais 4X + 12 ne Test pas. 

Remarque 5.36 Soit P = oq P a\X + ... + a n X n un polyndme non constant de A[X}. Si P nest pas 
primitif dans A [A], alors P nest pas irreductible. En effet, c(P)/P et c{P) nest ni inversible (car 
P nest pas primitif) ni associe a P (car deg(c(P)) = 0 et deg P >1). 

Exercice 5.37 Soient A un anneau principal et P G A[ A] primitif non constant. Montrer que si 
a G A divise P, alors a G U(A). 

Les deux resultats suivants donnent deux criteres d’irreductibilite des polynomes a coefficients 
dans un anneau principal. 

Soient A un anneau principal, p un element de A et ip l’application de A[ A] vers (A/(p))[. A] 

n n 

definie par ip(S^aiX l ) = X^TjX 1 , ou ai est la classe de a* modulo l’ideal (p). (<p(P) est appelee la 

i=0 i = 0 

reduction modulo p du polynome P). II est evident que cp est un homomorphisme d’anneaux. 

n n 

Soit P = ^OjA* G A [A] de degre n, alors deg(<p(P)) = A* < n et on a deg((^(P)) = 

7=0 _ 7=0 

deg(P) si, et seulement si, aH A 0 , i- e - P \ a n- 

Proposition 5.38 (Reduction modulo p) Soient p un element premier de A, (p Vhomomorphisme 

n n 

d’anneaux de A[ X] vers {A/ [p))[X] defini par (p(X^aiX l ) = ajX 1 , oiiai est la classe de ai modulo 

7=0 7=0 

77 

V ideal (p) et P = OjA* G A [A] un polyndme primitif de degre n >1 tel que p \ a n . 
i = 0 

Si tp(P) est irreductible dans (A/(p))[. A], alors P est irreductible dans A[A]. 
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Preuve. Puisque deg P > 1, P est non nul et non inversible. Soit Q G A[X\ : Q/P , alors 3S G A[X] : 

m l 

P = QS. Posons Q = ^ bjX 1 avec b m A 0 et S = ^ CjX* avec q A 0- Puisque p \ a n , p \ b m et 

2 = 0 i= 0 

p\ci (a n = b m ci ), ainsi deg<^(Q) = degQ et deg p(S) = deg S. 

Comme ip(P) = p(QS) = ip(Q)p(S) et A/{p) est integre (p est premier), alors 
ip(Q) G U{(A/ (jp)\X\) = U(A/(p )) ou <£>(5) G £/((A/(p)[X]) = U(A/(p)) (<p(P) est irreductible dans 
(A/(p))[X]) et par suite Q = b m G A ou S = ci G A (car deg<^(Q) = degQ et degip(S) = deg S). 
Comme P est primitif, Q G U(A) ou S G U{A) (cf. exercice 5.37) et ainsi P est irreductible dans 

A[X] ■ 

Exemple 5.39 Le polyndme P = X 3 + X + 15 est irreductible dans Q[X], En effet, 

P = X 3 + X + 15 G Z[X] (Z est principal) et P est primitif. On prend p = 2 un nombre pre- 

mier et on note tp(P) la reduction modulo 2 de P. On a <p(P) = X 3 Y X + 1 G (Z/2Z)[X]. Puisque 
Z/2Z est un corps, deg p{P) = 3 et ip( P ) = X 3 + X + 1 na pas de racines dans (Z/2Z), ip(P) 
est irreductible dans (Z/2Z)[X] et par suite P = X 3 + X + 15 est irreductible dans 7L[X\ et ainsi 
P = X 3 + X + 15 est irreductible dans Q[X] car Q = Fr( Z) (cf. proposition 5.33). 

Remarque 5.40 

1) L ’ exemple suivant m.ontre que la condition p \ a n est importante : soit P = 2A' 2 + X — 1 G 
Z[Xj. En posant p = 2, on a (p(P) = X + I G Z/2Z[X] est irreductible dans Z/2Z[X]. Cependant, 
P = 2X 2 + X — 1 nest, pas irreductible dans Z[X] (X + 1/2X 2 + X — l). 

2) La reciproque de la proposition precedente est fausse. En effet, soit P = X 2 + 2 G Z[X]. En 

posant p = 2, tp(P) = X 2 G Z/2Z[A], p = 2 { 1 = a n et on a P est irreductible dans Z[X\ mais, 

tp(P) = A" 2 nest, pas irreductible dans Z/2Z[X\. 

Proposition 5.41 (Critere d’Eisenstein) Soient. A un anneau principal, K son corps des frac- 
tions et. P = ao + a\X + ... + a n X n un polyndme non constant, et primitif de A[X]. 

On suppose qu HI existe p un element, premier de A tel que : 

(i) p/ai Vi = 0, 1 , n - l, 

(ii) p\ a n et. 

(Hi) p 2 \ a 0 . 

Alors P est irreducible dans A[X]. 

Preuve. Puisque deg P > 1, P est non nul et non inversible. Soit Q G A[ X] : Q/P alors 3S G A[ X] : 

m l 

P = QS. Posons Q = ^ hX l avec b m A 0 et S = ^ a X 1 avec q A 0- 
2=0 2=0 

Supposons que degQ > 1 et deg S > 1. Comme p/ao = boco, p/bo ou p/co (p est premier) et 
puisque p \ a n , p\b m et p\ci (a n = b m c{). 

On suppose que p/bo (de meme si p/co). Soient N = {i G {0, ..., m}/ p \ hi} et r = inf N (N A 0 
car m G N). On a r < m < n ( m < n car n = m + letl>l) d’ou p/a r . 

D’autre part, a r = b r co + b t Cj et comme p/a r et p/bi, Vi < r, p/a r — biCj = b r co d’ou 

i-\-j=r i-\-j=r 

2 <r 2 <r 

p/b r ou p/co car p est premier. Or p \ b r (r G N) et p \ Co (sinon p 2 /boco = ao). Ainsi, Q G A ou 
S G A et puisque P est primitif Q G U(A) ou S G U(A) m 

Exemple 5.42 Soient. p un nombre premier et. n G N*. Alors P( X) = X n —p G Q[A'] est. irreductible 
dans Q[A']. En effet., P(X) = X n - p G Z[A] est primitif et. on a : p/ — p, p \ 1 et p 2 \ p, alors 
P{ X) = X n — p est. irreductible dans Z[X] et par suite P(X) = X n — p est irreductible dans Q[X]. 
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Exercice 5.43 Soient A un anneau principal et P,Q deux polyndmes non constants de ,A[X]. 

1 ) Montrer que si P = aP\, oil a est un element de A et P\ un polynome primitif de vl[X], alors 
a est un contenu de P. ( Ind : Utiliser pgcd(aa,ab) = a pgcd(a,b)). 

2) Montrer que 

(i) Si P et Q sont primitifs, alors PQ est primitif. (Ind : Utiliser un raisonnement par 

n n 

Tabsurde et considerer Vhomomorphisme ip : A[X] — » (A/(p))[X\ defini par tp(S^aiX' 1 ) = OjX 1 , 

i = 0 i = 0 

oil ai est la classe de ai m.odulo Videal (p) avec p un element premier tel que p/c(PQ)). 

(ii) c(PQ) = c(P)c(Q). (lemme de Gauss). (Ind : Utiliser 2)i) et 1)). 

3) Soit K le corps des fractions de A. Montrer que P est irreductible dans A[X] si, et seulement 
si, P est primitif dans A[X } et P est irreductible dans K[X}. (Ind : Utiliser le lemme de Gauss). 

4) En deduire que les polyndmes irreductibles de A[X] sont : 

- Les elements p de A irreductibles dans A, 

- Les polyndmes non constants de ^4[X], primitifs dans A[X\ et irreductibles dans K[X\. 

Remarque 5.44 Dans tous les resultats et toutes les definitions de cette section (et aussi dans 
V exercice precedent), on n utilise que le fait que A est integre et que A verifie les conditions (i) et (ii) 
de la proposition 4-13, i.e. A est f actor iel. Ainsi, on peut remplacer, dans ce qui precede, la condition 
"A est principal " par "A est factoriel " et obtenir tous ces resultats. 
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Chapitre 6 

Anneau de polynomes a deux ou trois 
indeterminees 


A designe un anneau commutatif (unitaire et non trivial). 


6.1 Construction et Definitions 

6.1.1 Construction 

Soient B = A[X\ Panneau de polynomes a une indeterminee X a coefficients dans A et P un 
polynome element de Panneau B[Y] = (A[X])[y] de polynomes a une indeterminee Y a coefficients 

m n 

dans B = A[X\. Alors P = ^ bjY i avec bj G B = A[X\. On pose bj = ^ aijX 1 avec a t j G A, ainsi 

j=0 i=0 

n m 

P = ^ ^ aijX l Y i avec a l3 € A et on a, P = 0 si, et seulement si, bj = 0 Vj € {0, . . . , m} si, et 

i = 0 j = 0 

seulement si, a^- = 0 Vi € {0, . . . , n}, Vj € {0, . . . , m}. 

L’anneau B[Y] = (A[A])[y], note A\X,Y\, est appele anneau de polynomes a deux indeter- 
minees X et Y, a coefficients dans l’anneau A. Un polynome de /1[X, U] de la forme a l? A'U-' 
est appele monome de A[X, Y], Si ciij = 1, on dit que X l Y J est un monome unitaire. 

D’une maniere analogue a celle decrite ci-dessus, on construit Panneau A[X, Y, Z] = (A[X, y])[Z] 
appele anneau de polynomes a trois indeterminees X, Y et Z, a coefficients dans l’anneau 

n m l 

A. Aussi, si P est un polynome element de A[X, Y, Z] alors P = E£E aijkX l Yi Z k avec aijk G A 

*=0 j=0 k = 0 

et P = 0 si, et seulement si, aijk = 0 Vz G {0, . . . , n}, Vj G {0, . . . , m}, Vfc G {0, . . . , /}. 

Un polynome de A[X, Y, Z] de la forme aijkX l Y^ Z k de A[X, Y, Z\ est appele monome et X l Y^ Z k 
est appele monome unitaire. 

Exemple 6.1 P = X + 3 Y + XY 3 G Z[X,Y] est un "polynome a deux indeterminees a coefficients 
dans Z et Q = Y + 2 YZ + 3 X 2 Z 3 G (Z/4Z )[X,Y,Z\ est un polynome a trois indeterminees a 
coefficients dans ^LjYL. Les polynomes Y,2YZ et 3X 2 Z 3 sont les mondmes de Q. 

Remarque 6.2 

1) L’anneau A[X\ est un sous-anneau de Vanneau (A[X])[y] = A[X, Y] et A[X, Y] est un sous- 
anneau de (A[X,Y])[Z}= A[X,Y,Z}. 
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2) Puisque A[X, Y] = (.A[X])[Y] (resp. A[X,Y,Z\ = (A[X,Y])[Z\), si A est integre alors A[X, Y] 
(resp. A[X, Y, Z]) est un anneau integre. En particulier, si A = K est un corps (commutatif), K[X, Y] 
(resp. K[X,Y, Z]) est integre. 

3) Pour n > 4, on definit par recurrence V anneau A[X i, . . . , X n \ de polynomes a n indetermine.es 
X\, . . . et X n , a coefficients dans V anneau A comme etant V anneau de polynomes a une indeterminee 
X n a coefficients dans A[X ±, . . . , X n _i]. 

6.1.2 Degre partiel et Degre total 
Definitions 6.3 

- Soit. Q = aijX l Yi G A[X, Y] (resp. Q = aij k X l Y^ Z k G A[X,Y, Z]) un monome non nul de 
A[X, Y] (resp. un monome non nul de A[X,Y,Z}). Les entier i et j (et k si 
Q = aijkX l Y^ Z k G A[X, Y, Z]) sont appeles respectivement, degre partiel du monome Q en X 
ou simplement degre de Q par rapport a X, degre partiel de Q enY (et degre partiel de Q en Z si 
Q = a ijk X i YiZ k €A[X,Y,Z}). 

L’entieri+j (resp. Ventier i + j + k) est appele degre total du monome Q ou simplement degre 
du monome Q. 

- Soit P G A[X, Y] un polynome non nul de A[X, Y] (resp. P G A[X,Y, Z\). On appelle degre 
partiel de P en X et on le note deg x P, P sup des degre partiaux des mondmes non nuls du polynome 
P. De la meme fagon, on definit le degre partiel de P en Y , le degre partiel de P en Z et on les note 
respectivement degy P et deg^ P. 

On appelle degre total du polynome P ou simplement degre du polynome P, et on le note deg P, 
le sup des degres des mondmes non nuls de P. Si P est nul, on pose deg P = — oo. 

Exemple 6.4 

1) Si P 6 A et P est non nul, deg Y P = degy P = deg z P = deg P = 0. 

2) Soit P = X + 3Y 4 + XY 3 g Z[X, Y], alors deg x P = 1, degy P = 4 et degP = 4. 

3) Soit Q = Y + 2 YZ + 3 X 2 Z 3 g Z/4Z[X, Y] alors deg X Q = 2, degy Q = 1, deg^Q = 3 et 
deg Q = 5. 

Definition 6.5 Un polynome non nul P element de A[X, Y] (resp. de A[X, Y, Z]) est dit homogene 
de degre n si tous les mondmes de P ont un meme degre egal a n. 

Proposition 6.6 

(i) Si P G A[X, Y] (resp. P G A[X,Y, Z]) est un polynome non nul de degre n alors P s’ecrit. de 

fagon unique sous la forme : P = Pq + P\ + . . . + P n , oil Pi G A[X, Y] (resp. Pi G A[X, Y, Z\), P n 

hom.ogene de degre n et Vi ^ 0 , n — 1 : Pi m 0 ou Pi est homogene de degre i. 

(ii) Si P,Q G A[X, Y] (resp. P,Q G A[X,Y, Z\) sont deux polynomes homogenes de degres re- 
spectivement n et m, alors PQ = 0 ou PQ est un polynome homogene de degre n + m. 

n 

Preuve. (i) Soit P = ^ aij k X l Y j Z k G A[X, Y, Z], alors P = aooo + (aioo-^ + aoio^ + aooi-Z’) + 

i+j+k = 0 

... + ( aij k X l Y-l Z k ) + ... + ( aij k X l Y-l Z k ). Posons Pq = aooo 5 Pi = (oioo-^ + o.qiqY + 

i+j+k=l i+j+k—n 

a 001 Z), ..., Pi = a i j kX i Yi Z k , ... et P n = ^ a ijk X i Y^Z k , alors P = P 0 + P + . . . + P n , 

i-\-j-\-k=l i-\-j-\-k=n 

avec Vz = 0, ..., n — 1 : Pi = 0 ou Pi est homogene de degre i. Puisque P est de degre n, alors P n A 0 
et P n est homogene de degre n. 

Si P = Pq + Pi + • • • + Pn = Qo + Ql + • • • + Qni 0 = (Po — Qo) + (Pi ~ Ql) + • • • + ( Pn — Qn ) 
et alors Vi = 0, ..., n : Pi — Qi = 0. En effet, supposons qu’il existe i : Pi — Qi A 0) alors P, — Qi est 



6.2. FONCTION POLYNOME 


53 


homogene de degre i. Puisque deg (P* - Qi) = ip deg (Pj - Qj ) Vj 7^ i, (P 0 - Qo) + (Pi - Q 1) + • • • + 
(Pj-1 — Qi-l) + (Pj — Qi) + (Pj+l — Qi+ 1) + • • • + (Pn — Qn) 7^ 0. 

(ii) Faisons la demonstration pour P,Q€L A[X,Y,Z]. Posons P = E a iljlkl X^Y^Z k \ 

ii+ji+ki=n 

Q = E b i2j2 k 2 X l2 Y^Z k2 € A[A, Y, Z] de degres respectivement n et m. Alors 

i2+j2+k 2 =m 

PQ = Y a iljlkl b i2j2ka X i '+ i °Yn+*Z k '+ k * = E (.E a hjik 1 bi 2 j 2 k 2 )X Y Z‘ et 

il+ji+ki—n l+s+t=n+m i\+i 2 =l 

i2+j2+k 2 =m ji+j2=s 

ki+k 2 =t. 

ainsi si PQ 7^ 0, PQ est un polynome homogene de degre n + m ■ 

Proposition 6.7 Si P et Q sont des polyndmes de A[X, Y] (resp. de A[X, Y. Z]) alors, 

(%) deg x (P + Q) < sup(deg A - P, deg Y Q ) ( de meme pour le degre partiel en Y et en Z ). 

(ii) deg X {P-Q) < deg^ P + deg x Q (de meme pour le degre partiel en Y et en Z ). 

(in) U(A) C A[X\ C U(A[X, Y}) c U{A[X, Y. Z}). 

(iv) deg (P + Q) < sup(degP, degQ)- 

(v) deg(P.Q) < deg P + deg Q. 

(vi) si A est integre alors, 

* deg x (PQP deg x P + deg x Q, VP, Q G A[A, Y] (resp. VP, Q g A[X, Y, Z}). 

* deg (P.Q) = deg P + deg Q, VP, Q g A [A, Y] (resp. VP, Q G A [A, Y, Z];. 

* ZY(A[A, Y, Z]) = ZY(A[A, Y]) = W(A) ("en particulier si A = K est un corps alors 
U(K[ A, Y, Z]) = W(A[A, y]) = A*). 

Preuve. Puisque A [A, Y] = (A[A])[Y] et A [A, Y, Z] = (A[A, Y])[Z], les proprietes (i), (ii) et (ii) 
decoulent immediatement de la proposition 5.5 et la remarque 6.2. 

Pour le reste, montrons par exemple le resultat (v). Supposons que P 7^ 0 et Q 7^ 0 (le cas ou 
P = 0 ou Q = 0 est trivial) , alors P = Pq + P\ + . . . + P n avec P n homogene de degre n = deg P 
et Vi = 0, ...,n — 1 : P* = 0 ou Pj est homogene de degre i, Q = Qo + Qi + ■ ■ ■ + Qm avec Q m 
homogene de degre m = deg Q et Vi = 0, ...,m — 1 : Qi = 0 ou Qi est homogene de degre i. Ainsi 
PQ = PoQo + (PoQl + PlQo) + ••• + y PiQj + ■■• + (Pn-lQm + PnQm-l) + PnQm avec PjQj 

i-\-j=k 

est nul ou homogene de degre k. Par consequent, deg(PQ) < n + m ■ 

Exercice 6.8 Montrer que si A est integre, alors tout diviseur d’un polynome hom.ogene P dans 
Vanneau A [A, Y] (resp. dans A[ A, Y, Z\) est un polynome homogene. (Ind : Soit Q un diviseur de P, 
alors P = QS. Ecrire Q = Q q + Q q +i + . . . + Q m , S = S s + S s+ i + ... + S t avec q < m, s < t, Q q ^ 0, 
Qm p 0, S s p 0, St p 0 ,Qi (resp. Si) nul ou homogene de degre i, et en supposant que Q nest pas 
homogene, i.e. q < m, remarquer que deg (Q q S s ) < deg(Q m St ) et conclure). 

6.2 Fo net ion polynome 

Soient (A(A x A, A), +, .) (resp. (A(A x A x A, A), +, .)) l’anneau des applications de A 2 dans 

n 

A (resp. Panneau des applications de A 3 dans A) et P(A, Y) = Y^ aijX l Y J € A [A, Y] (resp. 

i+j=0 

n 

P(X,Y,Z ) = E aijkX l Y^Z k G A[A, Y, Z]). On considere l’application notee 

2+J+/c=0 

n 

— > A, (a, (3) i — » P(a,/3) = Y^ (Hjofft (resp. P : A 3 — * A, (a, /5, 7) 1 — *• P(a,/3, 7) = 

i+j=0 


P : A 2 
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L ’application P est appelee fonction polynome associee au polynome P. 

i+j+k = 0 

n n 

L’element P(a,/3) = ^ a l] a l fp (resp. P(a,f3, 7) = ^ a^kcYff ff k ) obtenu par substitution 

i+j = 0 i+j+k = 0 

de a en X et de (3 en Y (resp. par substitution de a en X, de /? en Y et de 7 en Z ) est appele valeur 
de P en (a, (3) (resp. valeur de P en (a, ft, 7)). 

Remarque 6.9 On a 1 ^ (X,Y), ou (X,Y) est I’ideal de K[X,Y] (resp. L’ideal de K[X,Y, Z]) 
engendre par X et Y. En effet, supposons qu’il existe P,Q& K[X,Y] (resp. P,Q G K[X,Y, Z\) tels 
que XP + YQ = 1 alors, 1 = 0.P(0, 0) + 0.Q(0, 0) = 0 (resp. 1 = 0.P(0, 0, 0) + 0.Q(0, 0, 0) = 0), 
ce qui est faux. De meme, on verifie aussi que 1 / ( X,Y,Z ), ou ( X,Y,Z ) est Videal de K[X, Y, Z\) 
engendre par X, Y et Z. 

Exercice 6.10 Verifier que si P(X,Y,Z ) € A[X,Y,Z] est hornogene, alors 

Q(X, Y) = P(X, Y, 0) € A[X, Y] est nul ou homogene. 

6.3 Factorisation 

Soit A un anneau integre. On rappelle (cf. chapitre 4, definition 4.4) qu’un polynome P € 
A[X, Y] (resp. P G A[X,Y,Z\) est dit irreductible si P A 0, P U(A[X,Y\) = li(A) (resp. 
P <£ U(A\X,Y,Z\) = U(A )) et si VQ € A[X,Y] (resp. VQ g A[X,Y,Z]) tel que Q/P, alors 
Q G U(A[X, Y]) = U(A) (resp. Q G U(A[X, Y, Z]) = U(A)) ou Q = uP avec u G U(A[X, Y]) = U(A) 
(resp. u G U(A[X, Y, Z]) = U(A)). 

En particulier, si A = K est un corps , alors un polynome P G K[X,Y] (resp. P G K[X,Y, Z]) 
est irreductible si P ^ K, et si VQ G K[X, Y] (resp. VQ G K[X, Y, Z]) tel que Q/P alors Q G K* ou 
Q = uP avec u G K* . 

Exemple 6.11 

1) Soit A un anneau integre. Si P G A[X] est un polynome irreductible dans A[X], alors P est 
irreductible dans A[X, Y] = (A[X])[Y] et est aussi irreductible dans A[X, Y , Z] = (A[X, Y])[Z]. Ainsi, 
par exemple, X et Y sont irreductibles dans A[X, Y] et dans A[X,Y,Z\ et Z est irreductible dans 
AX.Y.Zf 

2) Soient A un anneau integre. Alors X et Y sont premiers entre eux dans A[X, Y] (resp. dans 
A[X, Y,Z ]). En effet, soit. D G A[X, Y] : D/X et D/Y, alors 3P, Q G A[X, Y] : X = PD et.Y = QD 
et en passant aux degres, on a 1 = degP + deg Id d ’ou degP G {0,1}. On remarque aussi que 
deg D 7^ 1, sinon degP = 0, i.e., P = a G A — {0} et puisque X = aD, a G U(A) et ainsi D = a~ 1 X. 
Mais a~ 1 X \ Y . Done deg Id = 0, i.e., D = a G A — {0} et puisque X = Pa, D = a/1. De la meme 
fagon, on verifie que X et Z ( et aussi Y et Z) sont premiers entre eux dans A[X, Y, Z\. 

3) Soient K un corps. Si P G K[X,Y] (resp. P G K[X,Y, Z\) est un polynome de degre 1, alors 
P est irreductible dans K[X,Y] (resp. P est irreductible dans K[X,Y, Z]). 

En effet, P ^ K car deg P m 1. Si Q G K[X,Y\ (resp. Q G K[X,Y, Z\) est tel que Q/P alors 
il existe S element de K[X,Y] (resp. S G K[X,Y, Z}) tel que P = QS. Puisque K[X,Y] (resp. 
K[X, Y, Z]) est integre, 1 = degQ + deg S. D’ou deg Q = 0 ou deg S = 0, i.e. Q = c G K* ou 
S = ceK*. 

4 ) Soit. P(X, Y) = X 2 + Y 2 + 1 G C[X,Y]. Posons A = C[X] et p = X - i G A, alors p 
est irreductible dans A car p = X — i est de degre 1. En ecrivant P(X,Y ) = Y 2 + (X 2 + 1), 
on voit que p/(X 2 + l),p \ 1 et p 2 = (X — i) 2 \ (X 2 + 1). Comme A = C[X] est principal et 
P(X,Y ) = Y 2 + (X 2 + 1) G A[Y] est primitif alors, en appliquant le critere d’Eisenstein, P(X,Y ) 
est irreductible dans A[Y\ = C[X, Y], 
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5) Soit, P(X, Y, Z) = X 3 (Y - Z) + Y 3 (Z - X) + Z 3 (X - Y) € C[X,Y,Z}. Decomposons 
X 3 (Y — Z) + Y 3 (Z — X) + Z 3 (X — Y) en un produit de polyndmes irreductibles dans C[X, Y, Z\. 

Afin de simplifier les calculs, remarquons que P(X, Y, Z) est un polyndme homogene de degre 4 . 
Ainsi, si Q G C[X,Y,Z] est tel que Q/P alors Q est homogene (cf. exercice 6.9). Soit Q/P tel que 
deg Q = 1, 3S 1 G C[X, Y, Z] : P = QS. Alors Q est hom.ogene de degre 1 et S est homogene de degre 
3. 

Posons Q = aX + bY+cZ et S = a'X 3 + b'Y 3 +PZ 3 +dX 2 Y+d'XY 2 + f'X 2 Z+g'XZ 2 + h'Y 2 Z+ 
k'Y Z 2 + I'XY Z ; comme QS = P , on peut prendre a = b = c = 1 et a 1 = b' = d = V = 0 , g' = h! = 
d = 1 , d! = /' = k’ = M et. done Q = X + Y + Z et S = X 2 Y - XY 2 - X 2 Z + XZ 2 + Y 2 Z - YZ 2 . 
En utilisant la meme methode pour le polynome S, on obtient S = (X — Y)(XY — XZ — YZ-\-Z 2 ). 
Aussi, on obtient. XY — XZ — YZ + Z 2 = {X - Z) ( Y - Z) ce qui donne la decomposition 
P = ( X + Y + Z)(X-Y ) {X — Z)(Y — Z) avec ( X + Y + Z ), (X-Y), (X — Z),(Y — Z) irreductibles 
dans C[X,Y,Z]. 

Remarque 6.12 On rappelle que si K est un corps, alors K[X\ est un anneau principal. Cepen- 
dant, V anneau K[X, Y] (resp. K[X, Y, Z\) nest, pas principal car, par exemple, I’ideal I = (X, Y) de 
K[X,Y] (resp. de K[X, Y, Z\) nest, pas principal. En effet, si I est. principal il existe P 6 K[X,Y] 
(resp. P G K[X,Y, Z]) tel que I = (X,Y) = (P). D’ou P/X et. P/Y et. alors P = c G K* et. ainsi 
I = (X, Y) = (P) = K[X,Y], ce qui est. absurde car 1 f (X,Y). 

Aussi, on peut. prouver que K[X,Y] (resp. K[X,Y, Z\) nest pas principal en remarquant que 
K[X,Y] (resp. K[X,Y, Z]) ne verifie pas Vegalite de Bezout. En effet, X et Y sont premiers ent.re 
eux (cf. exemple 2) ci-dessus) mais VP,Q G K[X,Y] (resp. VP,Q G K[X,Y, Z]), XP + YQ 1 . 

6.4 Polynomes Symetriques 

Definition 6.13 

- Soit P un polynome element, de A[X,Y]. On dit que P est un polynome 
P(X,Y) = P(Y,X). 

- Soit P un polynome element, de A[X,Y,Z\. On dit. que P est un polyndme 
P(X. Y Z) - P(Y.X.Z) =P(Z.Y.X). 

Exemple 6.14 1) Le polyndmes 5X + hY + 3 XY G Z[X, Y] est. un polynome symetrique. 

2) Le polynome X + 2 Y + Z G Z[X, Y, Z] nest, pas un polynome symetrique. 

3) Les polyndmes o\ = X + Y et 02 = XY elements de A[X, Y] sont. des polyndmes symetriques 
appeles polyndmes symetriques elementaires de A[X, Y], 

4) Soit A[X,Y,Z] V anneau de polyndmes a t.rois indeterminees a coefficients dans V anneau A. 
Les polyndmes o\ = X + Y + Z, <72 = XY + Y Z + XZ et. 03 = XY Z elements de A[X, Y, Z] sont. 
des polyndmes symetriques appeles polyndmes symetriques elementaires de A[X,Y, Z\. 

Remarque 6.15 

1) Dans le cas general, on dit qu’un polyndme P G A\X \ , . . . , X r ,\ est. symetrique si 
Va G S n , P(Xi, ...,X n ) = P(X a{l) , ..., X <n) ). 

2) Si a\,OL2 G A, alors (X — a\)(X — 02) = X 2 — SX + P avec S = a 1 + «2 = ni (0:1,02) 
et P = 01.0:2 = d 2 (01 , 02) • De merne, si 01,02,03 G A alors (X — aQ(X — af)(X — 03) = 
X 3 — CTl(oi, 02, 03 )X 2 + 02(01, 02, 03)^ — 03(01, 02, O3). 


symetrique si 
symetrique si 


Exercice 6.16 Verifier que si n = 2 ou n = 3 , alors la definition 6.13 coincide avec la definition 
dans le cas general. 
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